你知道C#排序的编写及性能吗？
在进行C#排序算法之前，我们先定义一个100位的随机数列，好进行各种排序算法的性能测试。
代码如下：
///
/// 随机生成100位的数组
///
/// 返回生成数组
public static int[] RandomArray()
{
Random ran = new Random();
int[] arr = new int[100];
int tem;
for (int i = 0; i {
tem = ran.Next(1, 100);
arr[i] = tem;
}
return arr;
} |
1.冒泡排序 （Bubble Sort）
基础思想：将相邻的记录的关键码进行比较，若前面记录的关键码大于后面记录的关键码，则将它们交换，否则不交换。
代码如下：
///
/// 冒泡排序算法
///
public class BubbleSort : IAction
{
#region IAction 成员
public void Action()
{
int[] array = Program.RandomArray();
for (int a = 0; a {
int item = 0;
for (int b = array.Length - 1; b > a; b--)
{
if (array[b] {
item = array[b];
array[b] = array[b - 1];
array[b - 1] = item;
}
}
}
}
#endregion
} |
2.直接插入排序
基础思想： 顺序的将待排序的记录安关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大，当子序列记录个数于首先表中的记录个数相同时排序完毕。
代码如下：
///
/// 直接插入排序算法
///
public class DirectInsertSort : IAction
{
#region IAction 成员
public void Action()
{
int[] array = Program.RandomArray();
for (int i = 1; i {
if (array[i] {
int tem = array[i];
int j = 0;
for (j = i - 1; j >= 0 && tem {
array[j + 1] = array[j];
}
array[j + 1] = tem;
}
}
}
#endregion
} |
3.简单选择排序
基础思想：从待排序的记录序列中选择关键码最小（或）最大的记录并将它也序列中的第一个记录交换位置；然后从不包括第一个位置上的记录序列中选择关键码最小（或最大）的记录并将它也序列中的第2个记录交换位置，如此重复，直到序列只剩下一个记录为止。
代码如下：
4.快速排序
基础思想：通过不断比较关键码，以某咯记录为界（该记录成为支点），将待排序列分成两部分。其中，一小部分满足所有记录的关键码都大于或等于支点记录为界将待排序列按关键码中分成两部分的过程，称为一次划分，直到整个序列按关键码有序为止。
代码如下：
通过上面的描述，我们对C#几个主要的排序算法了解清楚了 接下来开始解析它们其中的奥妙吧。其实在此之前 我一直都喜欢使用冒泡来排序，不过通过CodeTimer测试了下 结果如下：
相关推荐
randy0 2020-11-17
lixiaotao 2020-10-07
美丽的泡沫 2020-09-08
nongfusanquan0 2020-08-18
hang0 2020-08-16
earthhouge 2020-08-15
算法改变人生 2020-07-28
troysps 2020-07-19
Broadview 2020-07-19
chenfei0 2020-07-18
风吹夏天 2020-07-07
yangjingdong00 2020-07-05
数据与算法之美 2020-07-05
shawsun 2020-07-04
数据与算法之美 2020-07-04
要知道时间复杂度只是描述一个增长趋势，复杂度为O的排序算法执行时间不一定比复杂度为O长，因为在计算O时省略了系数、常数、低阶。实际上，在对小规模数据进行排序时，n2的值实际比 knlogn+c还要小。
Evankaka 2020-07-04
田有朋 2020-06-28