| 排序方式 |
時間復雜度 |
空間復雜度 |
穩定性 |
||
| 平均情況 |
最壞情況 |
最好情況 |
|||
| 插入排序 |
O(n^2) |
O(n^2) |
O(n) |
O(1) |
穩定 |
| 希爾排序 |
O(n^1.3) |
O(1) |
不穩定 |
||
| 冒泡排序 |
O(n^2) |
O(n^2) |
O(n) |
O(1) |
穩定 |
| 快速排序 |
O(nlogn) |
O(n^2) |
O(nlogn) |
O(logn) |
不穩定 |
| 選擇排序 |
O(n^2) |
O(n^2) |
O(n^2) |
O(1) |
不穩定 |
| 堆排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(1) |
不穩定 |
| 歸並排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(n) |
穩定 |
| 基數排序 |
O(d(n+r)) |
O(d(n+r)) |
O(d(n+r)) |
O(r) |
穩定 |
| 箱/桶排序 |
O(m+n) |
O(m+n) |
O(n^2) |
O(n) |
穩定 |
算法 - 排序穩定性總結
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。