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

 大家都很熟悉用java或c实现经典排序算法，下面就用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); 　　} 　　}