冒泡排序（Java）

冒泡排序知名度這麼高，肯定是要寫一下的。

@Test
public void sort1() {
    int[] array = {5, 7, 1, 3, 8, 2, 4, 9, 6};
        // 該層for循環相當於是計數用的, 也就是i代表當前是第幾輪比較, 8個數最多比7輪結果就出來了
        for (int i = 0; i < array.length - 1; i++ ) { // n-1
            // 對冒泡排序的一個小優化, 如果success在某一輪比較完之後還是true, 說明已經是最終結果了
            boolean success = true;
            // 從0開始遍歷數組, 爲了防止下標越界, 所以 length-1 是必須, -i 是因爲每輪結束後都少一個需要比較的數
            for (int j = 0; j < array.length - 1 - i; j++) {
                // 使用 > 號, 排出來是升序, 降序需要改爲 < 號
                if (array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    success = false;
                }
            }
            // 如果爲true, 說明數組已經是有序的了, 可以結束循環了
            if (success) {
                break;
            }
        }
        System.out.println(Arrays.toString(array));
 }

時間複雜度: 最好的情況下O(n), 最壞情況下O(n^2)