9种算法分别是:

1.选择排序

2.希尔排序

3.插入排序

4.归并排序

5.快速排序

6.堆排序

7.冒泡排序

8.梳排序

9.鸡尾酒排序




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

Random         :      希尔>快排>归并

Few unique    :      快排>希尔>归并

Reversed        :      快排>希尔>归并

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




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




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