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