資料結構（十五）排序
阿新 • • 發佈：2018-11-25
排序演算法
0. 前言
本來準備自己寫，無意間看到一位大佬的博文…大家還是移步吧
推薦一套自己開發的演算法演示工具
1. 總結
| 排序方法 | 平均時間複雜度 | 最壞時間複雜度 | 額外空間複雜度 | 穩定性 |
|---|---|---|---|---|
| 簡單選擇排序 | O( ) | O( ) | O( ) | 不穩定 |
| 氣泡排序 | O(
|
O( ) | O( ) | 穩定 |
| 直接插入排序 | O( ) | O( ) | O( ) | 穩定 |
| 希爾排序 | O( ) | O( ) | O( ) | 不穩定 |
| 堆排序 | O( ) | O( ) | O( ) | 不穩定 |
| 快速排序 | O( ) | O( ) | O( ) | 不穩定 |
| 歸併排序 | O( ) | O( ) | O(N) | 穩定 |
| 基數排序 | O(P(N+B)) | O(P(N+B)) | O(N+B) | 穩定 |