- 插入排序、希尔排序属于插入类型的排序
- 选择排序、堆排序属于选择类型的排序
- 冒泡排序、快速排序属于交换类型的排序
- 归并排序单独成为一类
- 桶排序、计数排序、计数排序都属于使用桶进行的排序
排序方法 | 时间复杂度(平均) | 时间复杂度(最坏) | 时间复杂度(最好) | 空间复杂度 | 稳定性 |
插入 | 稳定 | ||||
希尔 | 不稳定 | ||||
选择 | 不稳定 | ||||
堆 | 不稳定 | ||||
冒泡 | 稳定 | ||||
快速 | 不稳定 | ||||
归并 | 稳定 | ||||
计数 | 稳定 | ||||
桶 | 稳定 | ||||
基数 | 稳定 |
![](https://forum.mianbaoban.cn/data/attachment/forum/201803/20/140151tbt1kcsjbds6bsbd.jpg)
排序方法 | 时间复杂度(平均) | 时间复杂度(最坏) | 时间复杂度(最好) | 空间复杂度 | 稳定性 |
插入 | 稳定 | ||||
希尔 | 不稳定 | ||||
选择 | 不稳定 | ||||
堆 | 不稳定 | ||||
冒泡 | 稳定 | ||||
快速 | 不稳定 | ||||
归并 | 稳定 | ||||
计数 | 稳定 | ||||
桶 | 稳定 | ||||
基数 | 稳定 |