冒泡排序

首先学习以下冒泡排序算法

1. 比较两个相连元素，如果第一个比第二个大就交换他们的位置
2. 从左往右，对每一对相连元素做同样的工作，该步骤完成后数组最后一个元素是选出的最大值，下次比较时除去该元素
3. 用相同的方式比较剩下的元素，选出倒数第二、第三……个元素
4. 操作一直持续到没有数组元素可供比较

代码

for (int i = 1; i < array.length; i++) {
    for (int j = 0; j < array.length - i; j++) {
        if (array[j] > array[j + 1]) {
            int temp = array[j];
            array[j] = array[j + 1];
            array[j = 1] = temp;
        }
    }
}

代码中有两层循环

1. 外层循环控制内层循环次数，一次内层循环选出一个元素，选出N个元素需要N-1次内层循环（最后一个元素自动排列），
2. 内层循环是两两比较，比较N个元素需要N-1次，同时每次进入内层循环元素个数都会变化，每次少一个（用 i 来表达—>i每次增加1）。

总结：内外层循环都涉及一个N-1；内层循环的元素个数在动态变化。