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

154 阅读 0 评论 102 点赞

我是靠谱客的博主安详曲奇，这篇文章主要介绍9种排序算法在四种数据分布下的速度比较，现在分享给大家，希望可以做个参考。

9种算法分别是：

1.选择排序

2.希尔排序

3.插入排序

4.归并排序

5.快速排序

6.堆排序

7.冒泡排序

8.梳排序

9.鸡尾酒排序

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

Random : 希尔>快排>归并

Few unique : 快排>希尔>归并

Reversed : 快排>希尔>归并

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

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

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

以上就是安详曲奇最近收集整理的关于9种排序算法在四种数据分布下的速度比较的全部内容，更多相关9种排序算法在四种数据分布下内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。