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

核心提示：1、选择排序选择排序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、选择排序

选择排序
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;　　　
　　　　　　　 }　　　
　　　 }　　　
　}

2、冒泡排序

冒泡排序
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++;　　　
　　　　　　　 }　　　
　　　 }　　　　　
}