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

//选择排序　class SelectionSorter　{　　　private int min;　　　public void Sort(int[] arr)　　　{　　　　　for (int i = 0; i < arr.Length - 1; ++i)　　　　　{　　　　　　　min = i;　　　　　　　for (int j = i + 1; j < arr.Length; ++j)　　　　　　　{　　　　　　　　　if (arr[j] < arr[min])　　　　　　　　　　　min = j;　　　　　　　}　　　　　　　int t = arr[min];　　　　　　　arr[min] = arr[i];　　　　　　　arr[i] = t;　　　　　}　　　}　　　static void Main(string[] args)　　　{　　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };　　　　　SelectionSorter s = new SelectionSorter();　　　　　s.Sort(array);　　　　　foreach (int m in array)　　　　　　　Console.WriteLine("{0}", m);　　　}　}　//冒泡排序　class EbullitionSorter　{　　　public void Sort(int[] arr)　　　{　　　　　int i, j, temp;　　　　　bool done = false;　　　　　j = 1;　　　　　while ((j < arr.Length) && (!done))//判断长度　　　　　{　　　　　　　done = true;　　　　　　　for (i = 0; i < arr.Length - j; i++)　　　　　　　{　　　　　　　　　if (arr[i] > arr[i + 1])　　　　　　　　　{　　　　　　　　　　　done = false;　　　　　　　　　　　temp = arr[i];　　　　　　　　　　　arr[i] = arr[i + 1];//交换数据　　　　　　　　　　　arr[i + 1] = temp;　　　　　　　　　}　　　　　　　}　　　　　　　j++;　　　　　}　　　}　　　　static void Main(string[] args)　　　{　　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };　　　　　EbullitionSorter e = new EbullitionSorter ();　　　　　e.Sort(array);　　　　　foreach (int m in array)　　　　　　　Console.WriteLine("{0}", m);　　　　}　}　//快速排序　class QuickSorter　{　　　private void swap(ref int l, ref int r)　　　{　　　　　int temp;　　　　　temp = l;　　　　　l = r;　　　　　r = temp;　　　}　　　public void Sort(int[] list, int low, int high)　　　{　　　　　int pivot;//存储分支点　　　　　int l, r;　　　　　int mid;　　　　　if (high <= low)　　　　　　　return;　　　　　else if (high == low + 1)　　　　　{　　　　　　　if (list[low] > list[high])　　　　　　　　　swap(ref list[low], ref list[high]);　　　　　　　return;　　　　　}　　　　　mid = (low + high) >> 1;　　　　　pivot = list[mid];　　　　　swap(ref list[low], ref list[mid]);　　　　　l = low + 1;　　　　　r = high;　　　　　do　　　　　{　　　　　　　while (l <= r && list[l] < pivot)　　　　　　　　　l++;　　　　　　　while (list[r] >= pivot)　　　　　　　　　r--;　　　　　　　if (l < r)　　　　　　　　　swap(ref list[l], ref list[r]);　　　　　} while (l < r);　　　　　list[low] = list[r];　　　　　list[r] = pivot;　　　　　if (low + 1 < r)　　　　　　　Sort(list, low, r - 1);　　　　　if (r + 1 < high)　　　　　　　Sort(list, r + 1, high);　　　}　　　　　static void Main(string[] args)　　　{　　　　　int[] iArrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };　　　　　QuickSorter q = new QuickSorter();　　　　　q.Sort(iArrary, 0, 13);　　　　　for (int m = 0; m <= 13; m++)　　　　　　　Console.WriteLine("{0}", iArrary[m]);　　　}　}　//插入排序　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;　　　　　}　　　}　　　static void Main(string[] args)　　　{　　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };　　　　　InsertionSorter i = new InsertionSorter();　　　　　i.Sort(array);　　　　　foreach (int m in array)　　　　　　　Console.WriteLine("{0}", m);　　　　}　}　//希尔排序　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;　　　　　　　}　　　　　}　　　}　　　　static void Main(string[] args)　　　{　　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };　　　　　ShellSorter s = new ShellSorter();　　　　　s.Sort(array);　　　　　foreach (int m in array)　　　　　　　Console.WriteLine("{0}", m);　　　　　}　}