排序
2018-04-14 本文已影响7人
我是王串串的崔先生
| 排序名 | 时间复杂度 | 解释 |
|---|---|---|
| 冒泡排序 | O(n^2) | 相邻数比较交换 |
| 选择排序 | O(n^2) | 选出最小值放在最前面 |
| 插入排序 | O(n^2) | |
| 归并排序 | O(nlgn) | 有限区间合并 |
| 快速排序 | O(nlgn) | 随机选一个数 小左 大右 然后递归 |
| 堆排序 | O(nlgn) | |
| 希尔排序 | O(nlgn) | 调整步长的插入排序 |
| 计数 | O(n) | |
| 基数排序 | O(n) |
猜你喜欢
- 01-21热闹不等于吵闹
- 06-08论不积跬步无以至千里
- 07-20中国古典诗词离当代人有多远
- 09-02纪念抗战胜利70周年：回望历史勿忘国耻
- 01-20电影制片人是做什么的
- 01-10幽灵恐怖事件
