| 排序名 | 时间复杂度 | 解释 |
|---|---|---|
| 冒泡排序 | O(n^2) | 相邻数比较交换 |
| 选择排序 | O(n^2) | 选出最小值放在最前面 |
| 插入排序 | O(n^2) | |
| 归并排序 | O(nlgn) | 有限区间合并 |
| 快速排序 | O(nlgn) | 随机选一个数 小左 大右 然后递归 |
| 堆排序 | O(nlgn) | |
| 希尔排序 | O(nlgn) | 调整步长的插入排序 |
| 计数 | O(n) | |
| 基数排序 | O(n) |
| 排序名 | 时间复杂度 | 解释 |
|---|---|---|
| 冒泡排序 | O(n^2) | 相邻数比较交换 |
| 选择排序 | O(n^2) | 选出最小值放在最前面 |
| 插入排序 | O(n^2) | |
| 归并排序 | O(nlgn) | 有限区间合并 |
| 快速排序 | O(nlgn) | 随机选一个数 小左 大右 然后递归 |
| 堆排序 | O(nlgn) | |
| 希尔排序 | O(nlgn) | 调整步长的插入排序 |
| 计数 | O(n) | |
| 基数排序 | O(n) |
本文标题：排序
本文链接：https://www.haomeiwen.com/subject/ommimxtx.html
网友评论