java基本排序之冒泡排序

冒泡排序是一种交换排序

• 基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
• 问题：当序列已经基本有序，有很多没有必要的比较，尽管没有交换数据，可是之后的大量比较还是大大多余了，当进行完几次比较，序列已经变得有序，但是循环还没有执行玩，就不需要再继续后面的循环判断了，下面的的代码，增加一个标记变量flag来实现这个功能。

public void BubbleSort(int[] array) {
        if (array.length == 0)
            return 0;
        boolean flag = true;   
        for (int i = 0; i < array.length && flag; i++) {
            flag = false; 
            for (int j = array.length - 2; j >= i; j--) {
                if (array[j] > array[j + 1]) {   //当当前序列无序，进行交换后，说明需要进行下轮比较；如果有序则不需要进行交换
                    swap(array, j, j + 1);
                    flag = true;  
                }
            }
        }
    }