| 排序法 | 时间最差分析 | 平均时间复杂度 | 温度度 | 空间复杂度 |
| 冒泡排序 | 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) |
常用的算法的时间复杂度和空间复杂度
排序算法概览
最新推荐文章于 2025-09-07 14:59:51 发布
本文概述了几种常见的排序算法，包括冒泡排序、快速排序、选择排序等。详细介绍了每种算法的时间复杂度（最好、最坏及平均情况）、稳定性及空间复杂度等内容，帮助读者理解各种排序算法的特点。
扫一扫
1836
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
