该方法采取的排序算法是快速排序算法。该方法已经足够快,特别在元素数据量比较大的时候比较明显!
快速排序对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
//下面来看一个实例
static void Main(string[] args)
{
int[] numbers = new int[10];
Random rnd = new Random();
for (int i = 0; i < 10; i++)
{
numbers[i] = rnd.Next(100);//我们用随机数来增加练习的有趣性
}
Console.WriteLine("初始化:");
Display(numbers);
Console.WriteLine("排序后:");
Array.Sort(numbers);
Display(numbers);
Console.Read();
}
static void Display(int[] numbers)
{
foreach (var item in numbers)
{
Console.Write(item + ",");
}
Console.WriteLine();
}
排序的结果如下: