C#实现所有经典排序算法汇总

核心提示： 4、插入排序插入排序 public class InsertionSorter { public void Sort(int[] arr) { for (int i = 1; i < arr.Length; i++) { int t = arr[i]; int j = i

4、插入排序

插入排序
public class InsertionSorter　　　
{　　　
　　　 public void Sort(int[] arr)　　　
　　　 {　　　
　　　　　　　 for (int i = 1; i < arr.Length; i++)　　　
　　　　　　　 {　　　
　　　　　　　　　　　 int t = arr[i];　　　
　　　　　　　　　　　 int j = i;　　　
　　　　　　　　　　　 while ((j > 0) && (arr[j - 1] > t))　　　
　　　　　　　　　　　 {　　　
　　　　　　　　　　　　　　　 arr[j] = arr[j - 1];//交换顺序　　　
　　　　　　　　　　　　　　　 --j;　　　
　　　　　　　　　　　 }　　　
　　　　　　　　　　　 arr[j] = t;　　　
　　　　　　　 }　　　
　　　 }　　　　
}　　　

5、希尔排序

希尔排序
public class ShellSorter　　　
{　　　
　　　 public void Sort(int[] arr)　　　
　　　 {　　　
　　　　　　　 int inc;　　　
　　　　　　　 for (inc = 1; inc <= arr.Length / 9; inc = 3 * inc + 1) ;　　　
　　　　　　　 for (; inc > 0; inc /= 3)　　　
　　　　　　　 {　　　
　　　　　　　　　　　 for (int i = inc + 1; i <= arr.Length; i += inc)　　　
　　　　　　　　　　　 {　　　
　　　　　　　　　　　　　　　 int t = arr[i - 1];　　　
　　　　　　　　　　　　　　　 int j = i;　　　
　　　　　　　　　　　　　　　 while ((j > inc) && (arr[j - inc - 1] > t))　　　
　　　　　　　　　　　　　　　 {　　　
　　　　　　　　　　　　　　　　　　　 arr[j - 1] = arr[j - inc - 1];//交换数据　　　
　　　　　　　　　　　　　　　　　　　 j -= inc;　　　
　　　　　　　　　　　　　　　 }　　　
　　　　　　　　　　　　　　　 arr[j - 1] = t;　　　
　　　　　　　　　　　 }　　　
　　　　　　　 }　　　
　　　 }　　
}