(最全)資料結構各排序演算法時間複雜度,空間複雜度,穩定性比較
阿新 • • 發佈: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) |
演算法 | 穩定性 |
---|---|
直接插入排序 | 是 |
氣泡排序 | 是 |
選擇排序 | 否 |
希爾排序 | 否 |
快速排序 | 否 |
堆排序 | 否 |
歸併排序 | 是 |
基數排序 | 是 |