- 冒泡排序
- 简单选择排序
- 直接插入排序
- 希尔排序
- 快速排序
- 归并排序
- 堆排序
- 基数排序
| 时间复杂度 | 空间复杂度 | 稳定性 | |
|---|---|---|---|
| 选择 | O(N*N) | O(1) | 无 |
| 冒泡 | O(N*N) | O(1) | 有 |
| 插入 | O(N*N) | O(1) | 有 |
| 归并 | O(N*logN) | O(N) | 有 |
| 快排(随) | O(N*logN) | O(logN) | 无 |
| 堆 | O(N*logN) | O(1) | 无 |
- 1)基数比较 时间复杂度小于0(N*logN) ------>不行
- 2)时间复杂度O(N*logN) 空间小于O(N) 且稳定 ------->不行
07-20
08-27
09-11
05-07
07-09
764
764
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
