十种常见排序算法可以分为两大类：
- 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
- 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。
| 排序方法 | 分类 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 | 重要程度 |
| 冒泡排序 | 比较类-交换排序 | O(n*2) | O(n*2) | O(n) | O(1) | 稳定 | |
| 快速排序 | 比较类-交换排序 | O(nlogN) | O(n*2) | O(nlogN) | O(nlogN) | 不稳定 | |
| 简单插入排序 | 比较类-插入排序 | O(n*2) | O(n*2) | O(n) | O(1) | 稳定 | |
| 希尔排序 | 比较类-插入排序 | O(n*1.3) | O(n*2) | O(n) | O(1) | 不稳定 | |
| 简 |
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
