C#之数组(排序)

来源:互联网 发布:后期制作需要什么软件 编辑:程序博客网 时间:2024/04/29 21:11

数组,就是一组相同类型的数据组合形成的一个集合,例如{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),这样就饿可以将上面说的从大到小排序得到的数组进行再重新排序,一样可以得到从小到大排序的目的。

0 0