算法 - 排序稳定性总结
| 排序方式spa |
时间复杂度排序 |
空间复杂度ci |
稳定性table |
||
| 平均状况tab |
最坏状况di |
最好状况时间 |
|||
| 插入排序co |
O(n^2)ab |
O(n^2) |
O(n) |
O(1) |
稳定 |
| 希尔排序 |
O(n^1.3) |
O(1) |
不稳定 |
||
| 冒泡排序 |
O(n^2) |
O(n^2) |
O(n) |
O(1) |
稳定 |
| 快速排序 |
O(nlogn) |
O(n^2) |
O(nlogn) |
O(logn) |
不稳定 |
| 选择排序 |
O(n^2) |
O(n^2) |
O(n^2) |
O(1) |
不稳定 |
| 堆排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(1) |
不稳定 |
| 归并排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(n) |
稳定 |
| 基数排序 |
O(d(n+r)) |
O(d(n+r)) |
O(d(n+r)) |
O(r) |
稳定 |
| 箱/桶排序 |
O(m+n) |
O(m+n) |
O(n^2) |
O(n) |
稳定 |
相关文章
- 1. 排序算法稳定性
- 2. 排序算法稳定性和不稳定性的理解
- 3. 排序算法的稳定性与不稳定性
- 4. 排序算法稳定性的解析
- 5. 排=序=算=法=的=稳=定=性
- 6. 【转载】排序算法的稳定性
- 7. 常见排序算法的稳定性
- 8. 理解排序算法的稳定性
- 9. 排序算法的稳定性
- 10. 排序稳定性
- 更多相关文章...
- • ADO 排序 - ADO 教程
- • PHP 数组排序 - PHP教程
- • 算法总结-归并排序
- • 算法总结-回溯法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 排序算法稳定性
- 2. 排序算法稳定性和不稳定性的理解
- 3. 排序算法的稳定性与不稳定性
- 4. 排序算法稳定性的解析
- 5. 排=序=算=法=的=稳=定=性
- 6. 【转载】排序算法的稳定性
- 7. 常见排序算法的稳定性
- 8. 理解排序算法的稳定性
- 9. 排序算法的稳定性
- 10. 排序稳定性