排序算法
- 直接插入排序
- 希尔排序
- 简单选择排序
- 冒泡排序
- 快速排序
- 堆排序
- 归并排序
稳定性:排序过程中,有没有跳跃式的交换数据。
排序算法 |
时间复杂度 |
辅助空间 |
序列有序 |
是否稳定 |
直接插入排序 |
O(n^2) |
O(1) |
O(n) |
稳定 |
希尔排序 |
O(n^1.3) |
O(1) |
排序算法
稳定性:排序过程中,有没有跳跃式的交换数据。
排序算法 |
时间复杂度 |
辅助空间 |
序列有序 |
是否稳定 |
直接插入排序 |
O(n^2) |
O(1) |
O(n) |
稳定 |
希尔排序 |
O(n^1.3) |
O(1) |