C#之数组（排序）

数组，就是一组相同类型的数据组合形成的一个集合，例如{1，2，3，4，5，6}、{1，555，8989，666，7775，543646543}、{“dklsfja”，“老杨”，“老苏”，…}等等。

在C#语言中，好多地方利用到了数组的地方，比如，比较一组数字的大小，或者给一组数字排序，也有更换集合中的排列顺序等，下面就以冒泡排序为例，想大家讲讲怎么用C#排序吧。

   #region 冒泡排序
            
            int[] nums = new int[] { 98,54,54,322,43,23 };
            int temp = 0;                                                           //声明第三变量，作两值交换中介
            for (int j = 0; j < nums.Length -1; j++)                   //这个循环表示表示数组中每个数都要循环   
            {
                                    //下面的循环表示将数组中一个数循环一圈，以便定位
                for (int i = 0; i < nums.Length-1 - j; i++)
                {                       
                                    //如果nums[i]大于nums[i+1]，则两值互换（也可以是两值互换位置）
                    if (nums[i] > nums[i + 1])
                    {
                        temp = nums[i];<span style="white-space:pre">			</span>//大小值互换
                        nums[i] = nums[i + 1];

                        nums[i + 1] = temp;
                    }
                }
            }
            for (int i = 0; i < nums.Length; i++)       //这个循环是按着上面重新排列过的数组来循环的
            {
                Console.Write(nums[ i ] + "\t");       // 将数组中每一个数按照排列的顺序显示出来
            }
        
            Console.ReadKey();

            #endregion

这是 最基础的一种的编码方式，是将数组中每一个数都进行一次比较，然后大小值互换排列，例如上面的就需要循环5+4+3+2+1=15次。

还有一种思想就是将数组按从大到小排序，然后通过反转进行再排序：

从大到小排序也可以按着上面的方式来，只是将if(nums[i]>nums[i+1])换为if(nums[i]<nums[i+1])就可以了。另外一种从大到小排序的方式是利用升序方法进行排序，如Array.Sort(nums)就可以将数组nums进行升序排序了。

反战就是将数组的元素排列反过来，即第一个数编程最后一个数，第二个数成为倒数第二个数，……，最后一个数成为第一个数。使用它的语法是：Array.Reverse(nums),这样就饿可以将上面说的从大到小排序得到的数组进行再重新排序，一样可以得到从小到大排序的目的。