你知道C# 各种排序的编写及性能吗？

核心提示： 代码如下： /// <summary> /// 简单选择排序算法 /// </summary> public class SimpleSelectSort : IAction { #region IAction 成员 public void Action() { i

代码如下：

　　　 /// <summary>
　　　 /// 简单选择排序算法
　　　 /// </summary>
　　　 public class SimpleSelectSort : IAction
　　　 {
　　　　　　　 #region IAction 成员
　　　　　　　 public void Action()
　　　　　　　 {
　　　　　　　　　　　 int[] array = Program.RandomArray();
　　　　　　　　　　　　　　　 int tmp = 0;
　　　　　　　　　　　　　　　 int t = 0;
　　　　　　　　　　　　　　　 for (int i = 0; i < array.Length; i++)
　　　　　　　　　　　　　　　 {
　　　　　　　　　　　　　　　　　　　 t = i;
　　　　　　　　　　　　　　　　　　　 for (int j = i + 1; j < array.Length; j++)
　　　　　　　　　　　　　　　　　　　 {
　　　　　　　　　　　　　　　　　　　　　　　 if (array[t] > array[j])
　　　　　　　　　　　　　　　　　　　　　　　 {
　　　　　　　　　　　　　　　　　　　　　　　　　　　 t = j;
　　　　　　　　　　　　　　　　　　　　　　　 }
　　　　　　　　　　　　　　　　　　　 }
　　　　　　　　　　　　　　　　　　　 tmp = array[i];
　　　　　　　　　　　　　　　　　　　 array[i] = array[t];
　　　　　　　　　　　　　　　　　　　 array[t] = tmp;
　　　　　　　 }
　　　　　　　 #endregion
　　　 }

4.　　 快速排序

基础思想：通过不断比较关键码，以某咯记录为界（该记录成为支点），将待排序列分成两部分。其中，一小部分满足所有记录的关键码都大于或等于支点记录为界将待排序列按关键码中分成两部分的过程，称为一次划分，直到整个序列按关键码有序为止。