数据结构（四十二）冒泡排序（O(n²)）

// 不是标准的冒泡排序算法，因为它不满足"两两比较相邻记录"的冒泡排序思想，是最简单的交换排序而已。
    public static void BubbleSort0(int[] L) {
        for (int i = 0; i < L.length; i++) {
            for (int j = i + 1; j < L.length; j++) {
                if (L[i] > L[j]) {
                    Assistant_And_Test.swap(L, i, j);
                }
            }
        }
    }

　　int[] array2 = {9,1,5,8,3,7,4,6,2};
　　当i=0时，9与1交换，因为1比其他位置的数字都小，所以1在第0位
　　当i=1时，9与5交换，5与3交换，3与2交换，所以2在第1位
　　...

    // 标准的冒泡排序算法
    public static void BubbleSort1(int[] L) {
        for (int i = 0; i < L.length; i++) {
            for (int j = L.length - 2; j >= i; j--) {
                if (L[j] > L[j + 1]) {
                    swap(L, j, j + 1);
                }
            }
        }
    }

　　int[] array2 = {9,1,5,8,3,7,4,6,2};
　　当i=0时，j从7开始，6与2交换，4与2交换，7与2交换，3与2交换，8与2交换，5与2交换，9与1交换，1排在第0位，2的位置也上升了
　　当i=1时，j从7开始，7与4交换，8与3交换，9与2交换，2排在第1位，3和4的位置也上升了
　　...

    // 改进的冒泡排序算法，增加一个标记变量flag
    public static void BubbleSort2(int[] L) {
        boolean flag = true;    // 用flag来做标记
        for (int i = 0; i < L.length && flag; i++) {
            flag = false;        // 初始值为false
            for (int j = L.length - 2; j >= i; j--) {
                if (L[j] > L[j + 1]) {
                    swap(L, j, j + 1);
                    flag = true;// 如果有数据交换，则flag为true
                }
            }
        }
    }
　　
　　int[] array3 = {2,1,3,4,5,6,7,8,9};
　　i=0，flag=false，j=7开始，8和9不交换，7和8不交换，...2和1交换，flag=true，进入for循环
　　i=1，flag=false，j=7开始，没有交换的，所以flag仍然等于false，不进入for循环，
　　...