几种常用排序算法的c#实现（冒泡、选择、插入）

冒泡排序：

 1  public static void BubbleSort(int[] list)
 2        {
 3            for (int i = list.Length - 1; i > 0; i--)
 4            {
 5                for (int j = 0; j < i; j++)
 6                {
 7                    if (list[j] > list[j + 1])
 8                    {
 9                        int temp = list[j];
10                        list[j] = list[j + 1];
11                        list[j + 1] = temp;
12                    }
13                }
14            }
15        }

 选择排序：

 1 public static void SelectionSort(int[] list)
 2        {
 3            int temp;
 4            for (int i = 0; i < list.Length; i++)
 5            {
 6                int min = i;
 7                for (int j = i + 1; j < list.Length; j++)
 8                {
 9                    if (list[j] < list[min])
10                    {
11                        min = j;
12                    }
13                }
14                temp = list[i];
15                list[i] = list[min];
16                list[min] = temp;
17            }
18        }

 插入排序：

 1  public static void InsertSort(int[] list)
 2        {
 3            for (int i = 1; i < list.Length ; i++)
 4            {
 5                int temp=list[i];
 6                int j = i - 1;
 7                while (j >= 0 && temp < list[j])
 8                {
 9                    list[j + 1] = list[j];
10                    j--;
11                }
12                list[j+1] = temp;
13            }
14        }