十大经典排序算法分为两类:
比较类排序(时间复杂度不能突破 O(nlogn)):
- 冒泡排序
- 快速排序
- 简单插入排序
- 希尔排序
- 简单选择排序
- 堆排序
- 二路归并排序
非比较类排序(线性时间运行):
- 多路归并排序
- 桶排序
- 基数排序
十大经典排序算法分为两类:
比较类排序(时间复杂度不能突破 O(nlogn)):
- 冒泡排序
- 快速排序
- 简单插入排序
- 希尔排序
- 简单选择排序
- 堆排序
- 二路归并排序
非比较类排序(线性时间运行):
- 多路归并排序
- 桶排序
- 基数排序