|
| 最优时间 | 最差时间 | 平均时间 |
| 插入排序 (稳定) | O(n) | O(n^2) | O(n^2) |
| 选择排序 (不稳定) | O(n^2) | O(n^2) | O(n^2) |
| 冒泡排序 (稳定) | O(n) | O(n^2) | O(n^2) |
| 希尔排序 (不稳定) | O（nlogn） | O（n^2） |
|
| 堆排序 (不稳定) | O（nlogn） | O（nlogn） | O（nlogn） |
| 归并排序 (稳定，空间复杂度O(n)) | O（nlogn） | O（nlogn） | O（nlogn） |
| 快速排序 (不稳定) | O（nlogn） | O（n^2） | O（nlogn） |
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
