【算法基础】冒泡排序

从数列第一个数字开始，与相邻的后一位数字比较，如果前一位数字比后一位大，则置换它们的位置，一轮下来排到最后的是最大的数字，直到数列完全有序。

要点：
1. 每轮排序最大的数字会被置换到最后，下一轮就不需要再对比这个数字了。因此第一轮需要对比N-1次，第二轮需要N-2次，第X轮只需要对比N-X次。
2. 如果数列在对比到中途某一轮时已经有序，那么即可终止排序了（提高效率）

实现：

static void bubbleSort(int[] array) {        //标志位，如果该轮没有元素交换，那么代表数组已经有序，可以停止对比。        boolean isSwap = false;         for (int i = array.length - 1; i >= 0; i--) {            int a = array[0];            System.out.println("round:" + i);            for (int k = 1; k <= i; k++) {                if (a > array[k]) {//相邻两位对比                    int tmp = array[k];                    array[k] = array[k - 1];                    array[k - 1] = tmp;                    isSwap = true;                }                a = array[k];            }            if (!isSwap) //本轮没有交换位置，说明数列已经有序                break;        }    }