数据结构：冒泡排序（优化）

我们常规情况下，对于冒泡排序的认知，基本都是以下的思想：每一轮从头开始两两比较，将较大的项放在较小项的右边，这样每轮下来保证该轮最大的数在最右边。代码表示如下：

public void bubbleSort(int[] a) {
    for(int i = a.length - 1; i > 0; i--) {
        for(int j = 0; j < i; j++) {
            if(a[j] > a[j+1])
                 //交换，具体实现略
                 swap(a, j, j+1); 
        }
    }
}

这种写法有没有什么问题？能否继续优化？

我们可以假设一种场景，比如 8 1 2 3 5 7，进行一次排序之后，结果就变成了 1 2 3 5 7 8，那我们还有必要再像上面代码里那样继续循环下去吗？肯定没有必要了，因为这已经是最终结果了。

因此，优化点主要在于：假如某一趟排序之后已经有序，我们需要减少排序的趟数。

优化思想：

在算法中加入一个布尔变量，来标识该轮有没有进行数据的交换，若在某一趟排序中未发现数据位置的交换，则说明待排序的无序区中所有的项均已满足排序后的结果。那么就没有必要再次排序下去了。

代码表示如下：

public void bu