博客主要对各种排序算法复杂度进行汇总，还提到堆排序属于选择排序，涉及排序算法和数据结构相关知识。
1.
3. 各种排序算法复杂度汇总
其中，堆排序属于选择排序。
| 平均时间 | 最坏情况 | 最好情况 | 辅助存储 | 稳定性 | |
| 快排 | o(nlogn) | o(n^2) | o(nlogn) | o(logn) | 否 |
| 堆排序 | o(nlogn) | o(nlogn) | o(nlogn) | o(1) | 否 |
| 归并排序 | o(nlogn) | o(nlogn) | o(nlogn) | o(n) | 是 |
| 简单选择排序 | o(n^2) | o(n^2) | o(n^2) | o(1) | 否 |
| 直接插入 | o(n^2) | o(n^2) | o(n) | o(1) | 是 |
| 冒泡排序 | o(n^2) | o(n^2) | o(n) | o(1) | 是 |
| 基数排序 | o(d(n+rd)) | o(d(n+rd)) | -- | o(rd) | -- |
| shell排序 | o(n^1.3) | o(n^2) | o(n) | o(1) | 否 |
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
