- 插入排序、希尔排序属于插入类型的排序
- 选择排序、堆排序属于选择类型的排序
- 冒泡排序、快速排序属于交换类型的排序
- 归并排序单独成为一类
- 桶排序、计数排序、计数排序都属于使用桶进行的排序
| 排序方法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 |
| 插入 | 稳定 | ||||
| 希尔 | 不稳定 | ||||
| 选择 | 不稳定 | ||||
| 堆 | 不稳定 | ||||
| 冒泡 | 稳定 | ||||
| 快速 | 不稳定 | ||||
| 归并 | 稳定 | ||||
| 计数 |
|
|
稳定 | ||
| 桶 |
|
稳定 | |||
| 基数 |
|
稳定 |
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签