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

9种算法分别是：

1.选择排序

2.希尔排序

3.插入排序

4.归并排序

5.快速排序

6.堆排序

7.冒泡排序

8.梳排序

9.鸡尾酒排序

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

Random : 希尔>快排>归并

Few unique : 快排>希尔>归并

Reversed : 快排>希尔>归并

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

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

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

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

算法-22-字符串的排序算法（四种排序）
目录 1.字符串 1.1.属性 1.2.字母表 2.字符串排序方法 3.键索引计数法 3.1.第一步:频率统计 3.2.第二步:将频率转换为索引 3.3.第三步:数据分类排序 3.4.第四步:回写排序 ...
php 各种排序算法,PHP四种常见排序算法
一.冒泡排序: 冒泡排序可以说是最常见,也是最简单,最经典的排序算法了. 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换 ...
php主要算法设计,四种排序算法设计（PHP）
标签详细分析 /** * 四种排序算法设计(PHP) * * 1) 插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当 ...
php常用的四种排序算法
纯当练习,高手请绕过.以一维数组为例. 1.插入排序思想: 每次将一个待排序的数据元素插入到前面已经排好序的数列中,使数列依然有序,知道待排序数据元素全部插入完为止. 示例: [初始关键字] [49 ...
Java常见的几种排序算法-插入、选择、冒泡、快排、堆排等
本文就是介绍一些常见的排序算法.排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序.选择排序.冒泡排 ...
归并排序改良 java_Java 八种排序算法总结
image 前言好久没复习基础了,写个冒泡排序都要想一会.感觉自己好像老了好多,今天手痒总结一下排序算法.目前网上博客普遍都有详细介绍,写的很清楚.说实话我是没必要再写一遍的,感觉就是在啰嗦.还是重 ...
PHP的几种排序算法的比较
这里列出了几种PHP的排序算法的时间比较的结果,,希望对大家有所帮助 /** php 四种排序算法的时间与内置的sort排序比较* 3000个元素,四种算法的排序所用的时间比较* 冒泡排序 857.9 ...
12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用
0.前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比 ...
干饭了干饭了！Java8种排序算法下饭总结
八大排序,三大查找是<数据结构>当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法.数据结构和算法知识的考察已然成为面试官最为看重的点之一.有些算法是我们工作和面试中肯定 ...

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

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

最新文章

热门文章