- 冒泡排序
- 簡單選擇排序
- 直接插入排序
- 希爾排序
- 快速排序
- 歸并排序
- 堆排序
- 基數排序
| 時間複雜度 | 空間複雜度 | 穩定性 | |
|---|---|---|---|
| 選擇 | O(N*N) | O(1) | 無 |
| 冒泡 | O(N*N) | O(1) | 有 |
| 插入 | O(N*N) | O(1) | 有 |
| 歸并 | O(N*logN) | O(N) | 有 |
| 快排(随) | O(N*logN) | O(logN) | 無 |
| 堆 | O(N*logN) | O(1) | 無 |
- 1)基數比較 時間複雜度小于0(N*logN) ------>不行
- 2)時間複雜度O(N*logN) 空間小于O(N) 且穩定 ------->不行
排序算法代碼彙總
![C++數組引用C++數組引用[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)