排序算法分类：
插入排序（直接插入排序、希尔排序）；
选择排序（直接选择排序、堆排序）；
交换排序（冒泡排序、快速排序）；
归并排序；
分配排序；
| 排序算法 | 时间复杂度 |
| 直接插入排序 | O(n^2) |
| 直接选择排序 | O(n^2) |
| 堆排序 | O(nlogn) |
| 冒泡排序 | O(n^2) |
| 快速排序 | 最好O(nlogn),最差O(n^2) |
| 归并排序 | O(nlogn) |
排序算法分类和算法时间复杂度比较
最新推荐文章于 2021-11-24 16:55:28 发布
146
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
