改进的冒泡排序

冒泡排序是经典的排序算法，程序员都能快速写出实现代码。直接上代码：

public <T extends Comparable<T>> void sort(T[] list) {
        for (int i = 1, len = list.length; i < len ; ++i) {
            for (int j = 0; j < len - i; ++j) {
                if (list[j].compareTo(list[j + 1]) > 0) {
                    T temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                }
            }
        }
    }

以上的实现方式中存在重复比较和交换的情况。下面来看改进的实现方式。
我们设定一个交换的标识符，初始值为true，在每一轮排序之前把它置为false，如果比较后需要交换，就置为true，证明这一轮排序还没有得到最终有序序列。如果不用交换了，那就证明已经有序了。不需要进行下一轮判断。

public <T extends Comparable<T>> void sort(T[] list) {
        boolean swapped = true;
        for (int i = 1, len = list.length; i < len && swapped; ++i) {
            swapped = false;
            for (int j = 0; j < len - i; ++j) {
                if (list[j].compareTo(list[j + 1]) > 0) {
                    T temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                    swapped = true;
                }
            }
        }
    }