简单介绍几种经典的排序算法

2021-09-12  本文已影响0人  炒河粉儿

排序算法的几个方面

1. 冒泡排序

2. 插入排序

3. 选择排序

4. 快速排序

5. 归并排序

6. 桶排序

7. 计数排序

8. 基数排序

图表对比

排序算法 是原地排序 是稳定排序 平均时间复杂度 空间复杂度
冒泡排序 O(n²) O(1)
插入排序 O(n²) O(1)
选择排序 O(n²) O(1)
快速排序 O(nlogn) O(logn)
归并排序 O(nlogn) O(n)
桶排序 O(n+k),k表示数据范围 O(n+k)
计数排序 O(n) O(n+k)
基数排序 O(dn),d表示数据纬度 O(n+k)
上一篇 下一篇

猜你喜欢

热点阅读