概述
9种算法分别是：
1.选择排序
2.希尔排序
3.插入排序
4.归并排序
5.快速排序
6.堆排序
7.冒泡排序
8.梳排序
9.鸡尾酒排序
在不同的情形下，排序速度前三名也不尽相同
Random : 希尔>快排>归并
Few unique : 快排>希尔>归并
Reversed : 快排>希尔>归并
Almost sorted : 插入排序>鸡尾酒排序>快排>希尔>归并
总结来看 : 快速排序和希尔排序在排序速度上表现是比较优秀的,而归并排序稍微次之.
数据来源于 https://www.bilibili.com/video/av10992425/
最后
以上就是安详曲奇为你收集整理的9种排序算法在四种数据分布下的速度比较的全部内容，希望文章能够帮你解决9种排序算法在四种数据分布下的速度比较所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复