冒泡排序的简单理解

            //十个数：5 4 8 1 2 9 3 6 7 0
            int[] arr = { 5, 4, 8, 1, 2, 9, 3, 6, 7, 0 };
            int temp;
            for (int i = 0; i < 10 - 1; i++) //外循环
            { 
                for (int j = 0; j < 10 - 1 - i; j++)//内循环
                { 
                    if (arr[j] > arr[j + 1])//相邻元素比较,大数向数尾移动，小数进一
                    { 
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                       

                    }

                }
                
            }

这是一个升序排列，最后结果为:0 1 2 3 4 5 6 7 8 9

首先，先分析内循环，内循环是从数组第一个位置开始，两两成对，逐个比较大小，若前一个数大于后一个数，则进行交换，然后交换后的较大的数再与后一个数组成一对进行比较，若还是前一个数大于后一个数，则还进行交换，直到循环结束，

可以从代码得出第一次排序后结果：4 5 1 2 8 3 6 7 0 9

然后，循环中的 int j = 0; j < 10 - 1 - i; j++之中的 i 代表最大数的个数，运行每轮结果，结果如下：

4 5 1 2 8 3 6 7 0 9
4 1 2 5 3 6 7 0 8 9
1 2 4 3 5 6 0 7 8 9
1 2 3 4 5 0 6 7 8 9
1 2 3 4 0 5 6 7 8 9
1 2 3 0 4 5 6 7 8 9
1 2 0 3 4 5 6 7 8 9
1 0 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9

即，外循环每运行一次，都会把最大的数找出来，-i 则可以把已经排好的数剔除要排序的数组。

再者，外循环是要执行多少轮，如上结果所示，0为最小数，且在最后一位，且0是最小数。若要0排在第一位，则需要移动i-1次，即一共要执行i-1轮外循环