码迷,mamicode.com
首页 > 编程语言 > 详细

C# 数组的几种排序方法

时间:2016-08-02 13:34:28      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:

1.直接插入排序法
            for (int i = 0; i < arr.Length; i++)
            {
                int temp = arr[i];
                int j = i;
                while ((j>0)&&(arr[j-1]>temp))
                {
                    arr[j] = arr[j - 1];
                    --j;
                }
                arr[j] = temp;
            }
 2.冒泡排序法
            int j, temp;
            for (int i = 0; i < arr.Length-1; i++)
            {
                j = i + 1;
            id:
                if (arr[i]>arr[j])
                {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    goto id;
                }
                else
                {
                    if (j<(arr.Length-1))
                    {
                        j++;
                        goto id;
                    }
                }    
            }
 3.选择排序法
            int min;
            for (int i = 0; i < arr.Length-1; i++)
            {
                min = i;
                for (int j = i+1; j < arr.Length; j++)
                {
                    if (arr[j]<arr[min])
                    {
                        min = j;
                    }
                }
                int t = arr[min];
                arr[min] = arr[i];
                arr[i] = t;

            }

注:C#还另外提供了数组排序方法  Array.Sort(arr)和Array.Reverse(arr),Sort方法可以对数组进行从小到大排序,Reverse方法只是对数组进行逆转并不进行排序。

C# 数组的几种排序方法

标签:

原文地址:http://www.cnblogs.com/zhangqian976431/p/5728569.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!