/**
 * 冒泡排序，a是數(shù)組，n表示數(shù)組大小
 */
public static void bubbleSort(int[] a, int n) {
    if (n <= 1) return;

    for (int i = 0; i < n; ++i) {
        // 提前退出標(biāo)志位
        boolean flag = false;
        for (int j = 0; j < n - i - 1; ++j) {
            if (a[j] > a[j + 1]) { // 交換
                int tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = tmp;
                // 此次冒泡有數(shù)據(jù)交換
                flag = true;
            }
        }
        if (!flag) break;  // 沒有數(shù)據(jù)交換，提前退出
    }
}

/**
 * 向下冒泡?？赡鼙让芭莞锥? */
private static void bubbleDownSort(int[] arr) {
    int len = arr.length;
    if (len == 1) return;

    for (int i = 0; i < len; i++) {
        for (int j = i + 1; j < len; j++) {
            if (arr[i] > arr[j]) {
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}