| 基本术语知识点 | 上一个知识点
下一个知识点 |
| 本节概述 本节知识点 本节总结 |
一、所有排序算法的时间空间代价总结
|
算法 |
最大时间 |
平均时间 |
最小时间 |
辅助空间代价 |
稳定性 |
|
直接插入排序 |
|
|
|
|
稳定 |
|
二分法插入排序 |
|
|
|
|
稳定 |
|
冒泡排序 |
|
|
|
|
稳定 |
|
改进的冒泡排序 |
|
|
|
|
稳定 |
|
选择排序 |
|
|
|
|
不稳定 |
|
shell排序（3） |
|
|
|
|
不稳定 |
|
快速排序 |
|
|
|
|
不稳定 |
|
归并排序 |
|
|
|
|
稳定 |
|
堆排序 |
|
|
|
|
不稳定 |
|
桶式排序 |
|
|
|
|
稳定 |
|
基数排序 |
|
|
|
|
稳定 |
