本文详细对比了多种排序算法的时间和空间复杂度，包括冒泡排序、快速排序等，并分析了它们的稳定性特点。有助于理解不同场景下选择合适的排序算法。
| 排序法 | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
| 冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 快速排序 | O(n2) | O(n*log2n) | 不稳定 | O(log2n)~O(n) |
| 选择排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 二叉树排序 | O(n2) | O(n*log2n) | 不一顶 | O(n) |
| 插入排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 堆排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
| 希尔排序 | O | O | 不稳定 | O(1) |
扫一扫
10-25
4581
4581
11-22
2271
2271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
