排序算法之冒泡排序

排序思想

• 冒泡排序只會操作相鄰的兩個數據。每次冒泡操作都會對相鄰的兩個元素進行比較，看是否滿足大小關係要求。如果不滿足就讓它倆互換。一次冒泡會讓至少一個元素移動到它應該在的位置，重複 n 次，就完成了 n 個數據的排序工作
  代碼實現

public void testSort(int[] list) {
        // i 從 0 開始遍歷
        for (int i = 0; i < list.length - 1; i++) {
            // k 從 1 開始遍歷
            for (int k = i + 1; k < list.length; k++) {
                // 排序正序，如果倒序用<
                if (sortType == SortType.Positive.type() ? list[i] > list[k] : list[i] < list[k]) {
                    // 交換
                    int tmp = list[i];
                    list[i] = list[k];
                    list[k] = tmp;
                }
            }
        }
    }

完整代碼見：冒泡排序