排序算法
冒泡排序
选择排序
插入排序
快速排序
归并排序
排序算法对比
| 算法 | 时间复杂度（平均） | 空间复杂度 | 稳定性 |
|---|---|---|---|
| 冒泡 | O(n²) | O(1) | 稳定 |
| 快排 | O(n log n) | O(log n) | 不稳定 |
| 归并 | O(n log n) | O(n) | 稳定 |
常见面试题
- 手写快速排序？
- 快排和归并排序的区别？
ON THIS PAGE
| 算法 | 时间复杂度（平均） | 空间复杂度 | 稳定性 |
|---|---|---|---|
| 冒泡 | O(n²) | O(1) | 稳定 |
| 快排 | O(n log n) | O(log n) | 不稳定 |
| 归并 | O(n log n) | O(n) | 稳定 |