参考
搞定大厂算法面试之leetcode精讲14.排序算法
常见排序算法
- 冒泡排序
- 选择排序
- 插入排序
- 归并排序
- 快速排序
- 希尔排序
- 桶排序
排序算法复杂度
| 排序算法 | 时间复杂度 | 空间复杂度 |
| —- | —- | —- |
| 冒泡排序 | O(n^2) | O(1) |
| 选择排序 | O(n^2) | O(1) |
| 插入排序 | O(n^2) | O(1) |
| 快速排序 | O(nlogn) | O(logn) |
| 归并排序 | O(nlogn) | O(logn) |
| 希尔排序 | | |
| 堆排序 | | |
| 桶排序 | | |