（最全）資料結構各排序演算法時間複雜度，空間複雜度，穩定性比較
阿新 • • 發佈：2019-01-09
| 演算法 | 時間複雜度 |
|---|---|
| 最好 ---------- 平均 --------- 最壞 | |
| 直接插入排序 | o(n)-------- o(n的平方) ----------- o(n的平方) |
| 氣泡排序 | o(n）-------- o(n的平方) -------- o(n的平方) |
| 選擇排序 | o(n的平方) -------- o(n的平方) -------- o(n的平方) |
| 希爾排序 | 空--------o(nlogn)o(n的平方)----------o(nlogn)o(n的平方) |
| 快速排序 | o(nlogn)--------o(nlogn)--------o(n的平方) |
| 堆排序 | o(nlogn)--------o(nlogn)--------o(nlogn) |
| 歸併排序 | o(nlogn)--------o(nlogn)--------o(nlogn) |
| 基數排序 | o(d(n+rd))--------o(d(n+rd))--------o(d(n+rd)) |
| 演算法 | 空間複雜度 |
|---|---|
| 直接插入排序 | o(1） |
| 氣泡排序 | o(1） |
| 選擇排序 | o(1) |
| 希爾排序 | o(1） |
| 快速排序 | o(logn） |
| 堆排序 | o(1） |
| 歸併排序 | o(n） |
| 基數排序 | o(rd） |
| 演算法 | 穩定性 |
|---|---|
| 直接插入排序 | 是 |
| 氣泡排序 | 是 |
| 選擇排序 | 否 |
| 希爾排序 | 否 |
| 快速排序 | 否 |
| 堆排序 | 否 |
| 歸併排序 | 是 |
| 基數排序 | 是 |