专栏文章
排序方法
个人记录参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minv2acy
- 此快照首次捕获于
- 2025/12/02 08:49 3 个月前
- 此快照最后确认于
- 2025/12/02 08:49 3 个月前
| 算法 | 时间复杂度（最坏） | 时间复杂度（最好） | 时间复杂度（平均） | 是否稳定 |
|---|---|---|---|---|
| 归并排序 | O(n log n) | O(n log n) | O(n log n) | ✅ 稳定 |
| 插入排序 | O(n²) | O(n) | O(n²) | ✅ 稳定 |
| 选择排序 | O(n²) | O(n²) | O(n²) | ❌ 不稳定 |
| 冒泡排序 | O(n²) | O(n) | O(n²) | ✅ 稳定 |
补充说明
-
时间复杂度：
- O(n log n)：表示算法效率较高，适合处理大规模数据（如归并排序）。
- O(n²)：表示效率较低，适合小规模数据或教学演示（如插入排序、选择排序、冒泡排序）。
- O(n)：表示在特定情况下（如数组已有序）效率最优。
-
稳定性：
- 稳定：相同元素的相对顺序在排序后保持不变（如归并排序、插入排序、冒泡排序）。
- 不稳定：相同元素的相对顺序可能被改变（如选择排序）。
相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...