本文综述了常见的排序算法，包括插入排序、希尔排序、冒泡排序等，并详细对比了它们的时间复杂度、空间复杂度及稳定性特点。
|
| 排序类别 | 时间复杂度 | 空间复杂度 | 稳定 |
| 1 | 插入排序 | O(n2) | 1 | √ |
| 2 | 希尔排序 | O(n2) | 1 | √ |
| 3 | 冒泡排序 | O(n2) | 1 | √ |
| 4 | 选择排序 | O(n2) | 1 | √ |
| 5 | 快速排序 | O(Nlogn) | O(logn) | × |
| 6 | 堆排序 | O(Nlogn) | 1 | × |
| 7 | 归并排序 | O(Nlogn) | O(n) | √ |
七大排序的时间、空间复杂度
最新推荐文章于 2021-10-08 17:57:09 发布
扫一扫
1671
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
