【算法基础】冒泡排序

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

要点：

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;
}
}