9种排序算法在四种数据分布下的速度比较 - 好文

9种算法分别是：

1.选择排序

2.希尔排序

3.插入排序

4.归并排序

5.快速排序

6.堆排序

7.冒泡排序

8.梳排序

9.鸡尾酒排序

在不同的情形下，排序速度前三名也不尽相同

Random : 希尔>快排>归并

Few unique : 快排>希尔>归并

Reversed : 快排>希尔>归并

Almost sorted : 插入排序>鸡尾酒排序>快排>希尔>归并

总结来看 : 快速排序和希尔排序在排序速度上表现是比较优秀的,而归并排序稍微次之.

数据来源于 https://www.bilibili.com/video/av10992425/

热门工具换一换

1 进制转换
2 GIF生成器
3 时间戳转换器
4 Cron表达式生成器
5 计算器
6 衣服尺码计算
7 文本对比
8 图像文字识别
9 身份证归属地、性别、出生日期、年龄查询
10 图像颜色识别
11 Base64编码解码
12 日期计算器
13 人脸识别
14 摩斯电码
15 照片转素描
16 端口扫描器
17 卡通头像制作
18 图像转Base64
19 颜色选择器
20 证件照换底色