常见数据排序
| 排序名称 | 稳定性 | 时间复杂度 | 空间复杂度 |
|---|---|---|---|
| 直接插入排序 | 稳定 | O(n^2) | O(1) |
| 希尔排序 | 不稳定 | O(n^1.25)～O(1.6n^1.25) | O(1) |
| 冒泡排序 | 稳定 | O(n^2) | O(1) |
| 快速排序 | 不稳定 | O(nlogn) | O(1) |
| 简单选择排序 | 不稳定 | O(n^2) | O(1) |
| 堆排序 | 不稳定 | O(nlogn) | O(1) |
| 归并排序 | 稳定 | O(nlogn) | O(1) |
| 基数序 | 稳定 | O(kn) | O(1) |
关联
[[杂项 《重学数据结构与算法》重视方法论]]
C 《C语言数据结构》实验报告
-------------本文结束感谢您的阅读-------------