八大排序 · 完整动画 | ♥ 悬停卡片观看全过程
| 排序算法 | 平均 | 最好 | 最坏 | 空间 | 稳定性 |
|---|---|---|---|---|---|
| 冒 冒泡排序 | O(n²) | O(n) | O(n²) | O(1) | ✔ 稳定 |
| 选 选择排序 | O(n²) | O(n²) | O(n²) | O(1) | ✘ 不稳定 |
| 插 插入排序 | O(n²) | O(n) | O(n²) | O(1) | ✔ 稳定 |
| 希 希尔排序 | O(n^1.3) | O(n) | O(n²) | O(1) | ✘ 不稳定 |
| 归 归并排序 | O(n log n) | O(n log n) | O(n log n) | O(n) | ✔ 稳定 |
| 快 快速排序 | O(n log n) | O(n log n) | O(n²) | O(log n) | ✘ 不稳定 |
| 堆 堆排序 | O(n log n) | O(n log n) | O(n log n) | O(1) | ✘ 不稳定 |
| 基 基数排序 | O(d·(n+k)) | O(d·(n+k)) | O(d·(n+k)) | O(n+k) | ✔ 稳定 |
八大排序速记图谱 · 完整排序过程动画