排序算法 | 最好情况时间复杂度 | 时间复杂度 | 最坏情况时间复杂度 | 辅助空间 | 稳定性 |
---|---|---|---|---|---|
直接插入 | 稳定 | ||||
简单选择 | 不稳定 | ||||
冒泡排序 | 稳定 | ||||
希尔排序 | ----- | ------ | 不稳定 | ||
快速排序 | 不稳定 | ||||
堆排序 | 不稳定 | ||||
归并排序 | | 稳定 |
摘选《程序员教程第五版》
排序算法 | 最好情况时间复杂度 | 时间复杂度 | 最坏情况时间复杂度 | 辅助空间 | 稳定性 |
---|---|---|---|---|---|
直接插入 | 稳定 | ||||
简单选择 | 不稳定 | ||||
冒泡排序 | 稳定 | ||||
希尔排序 | ----- | ------ | 不稳定 | ||
快速排序 | 不稳定 | ||||
堆排序 | 不稳定 | ||||
归并排序 | | 稳定 |
摘选《程序员教程第五版》