Java 排序算法 — 總結

各種排序性能對比如下圖，有些排序未詳細介紹，暫且放到這裏。 實例測試結果可以看這裏：八大排序算法耗時對比 。 排序類型 平均情況 最好情況 最壞情況 輔助空間 穩定性 冒泡排序 O(n²) O(n) O(n²) O(1) 穩定 選擇排序 O(n²) O(n²) O(n²) O(1) 不穩定 直接插入排序 O(n²) O(n) O(n²) O(1) 穩定 折半插入排序 O(n²) O(n) O(n²

>>阅读原文<<