| 类别 | 排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | ||
| 插入排序 | 插入排序 | O(N^2) | O(1) | 稳定 | ||
| 希尔排序 | O(N^3/2) | O(1) | 不稳定 | |||
| 选择排序 | 选择排序 | O(N^2) | O(1) | 不稳定 | ||
| 堆排序 | O(N) | O(1) | 不稳定 | |||
| 交换排序 | 冒泡排序 | O(N^2) | O(1) | 稳定 | ||
| 快速排序 | O(NlogN) | O(logN) | 不稳定 | |||
| 归并排序 | 归并排序 | O(NlogN) | O(N) | 稳定 | ||
转载于:https://blog.51cto.com/cctobeprogress/1949096
排序算法对比
最新推荐文章于 2024-09-18 23:25:39 发布
扫一扫
1664
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
