1  　　　　public static void BubbleSort(int[] array)
 2         {
 3             //外部循环控制要循环几轮
 4             for (int i = 0; i < array.Length-1; i++)
 5             {
 6                 //每次都从0位与第1位比较开始,不处理上一轮的最后一位,所以这里有个-i,因为下面比较j++,所以j不能为数组最后一位
 7                 for (int j = 0; j < array.Length-1-i; j++)
 8                 {
 9                     //这里说明把大的数往后面推,使得数组从小到大排序;改为<则将小的数往后推,使得数组从大到小排序
10                     if (array[j] > array[j+1])
11                     {
12                         int c = array[j];
13                         array[j] = array[j + 1];
14                         array[j + 1] = c;
15                     }
16                 }
17             }
18         }

 1        public static void BubbleSort(int[] array)
 2         {
 3             for (int i = 0; i < array.Length - 1; i++)
 4             {
 5                 //注意这里内循环处理不同
 6                 for (int j = i + 1; j < array.Length; j++)
 7                 {
 8                     int c = array[i];
 9                     //这里是i位与j位比较
10                     if (array[i] > array[j])
11                     {
12                         array[i] = array[j];
13                         array[j] = c;
14                     }
15                 }
16             }
17         }