八大排序算法比较及各自的特点

一、总体比较

类别	排序算法	时间复杂度			空间复杂度	稳定性
类别	排序算法	平均情况	最好情况	最坏情况	辅助存储	稳定性
插入排序	直接插入	$O(n^2)$	$O(n)$	$O(n^2)$	$O(1)$	稳定
插入排序	希尔（shell）排序	$O(nlog2n)$	$O(n)$	$O(n^2)$	$O(1)$	不稳定
选择排序	直接选择	$O(n^2)$	$O(n^2)$	$O(n^2)$	$O(n)$	不稳定
选择排序	堆排序	$O(nlogn)$	$O(nlogn)$	$O(nlogn)$	$O(1)$	不稳定
交换排序	冒泡排序	$O(n^2)$	$O(n)$	$O(n^2)$	$O(1)$	稳定
交换排序	快速排序	$O(nlogn)$	$O(nlogn)$	$O(n^2)$	$O(nlogn)$	不稳定
归并排序		$O(nlogn)$	$O(nlogn)$	$O(nlogn)$	$O(1)$	稳定
基数排序		$O(d(r+n)))$	$O(d(n+rd)))$	$O(d(r+n)))$	$O(rd+n))$	稳定
基数排序的复杂度中，r代表关键字的技术，d代表长度，n代表关键字的个数

八大排序算法比较及各自的特点相关推荐

python 排序算法简书_Python---简析八大排序算法
前言 1 .排序的概念排序是计算机内经常进行的一种操作,其目的是将一组"无序"的记录序列调整为"有序"的记录序列. 排序分为内部排序和外部排序. 若整个排序过 ...
图解八大排序算法——我见过的最详细的讲解（转）
一.分类 1.内部排序和外部排序内部排序:待排序记录存放在计算机随机存储器中(说简单点,就是内存)进行的排序过程. 外部排序:待排序记录的数量很大,以致于内存不能一次容纳全部记录,所以在排序过程中需 ...
八大排序算法的 Python 实现
八大排序算法的 Python 实现本文用Python实现了插入排序.希尔排序.冒泡排序.快速排序.直接选择排序.堆排序.归并排序.基数排序. 1.插入排序描述插入排序的基本操作就是将一个数据插入 ...
精通八大排序算法系列：二、堆排序算法
精通八大排序算法系列:二.堆排序算法作者:July .二零一一年二月二十日本文参考:Introduction To Algorithms,second edition. ------------- ...
八大排序算法的java实现
八大排序算法的java实现有时间再贴算法分析图 JDK7的Collections.sort()的算法是TimSort, 适应性的归并排序, 比较晦涩难懂, 这里没有实现 public class m ...
八大排序算法（理论和动态图）
八大排序算法一.冒泡排序二.选择排序三.快速排序四.归并排序五.堆排序六.直接插入排序七.希尔排序八.基数排序排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排 ...
八大排序算法图文讲解
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 常见的内部排序算法有:插入排序.希尔排序. ...
C语言八大排序算法，附动图和详细代码解释！
文章来源:电子工程专辑.C语言与程序设计.竹雨听闲一.前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二. ...
硬核！C语言八大排序算法，附动图和详细代码解释！
来源 :C语言与程序设计.竹雨听闲等一前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二八大排序算法 ...
用python排序算法_Python - 八大排序算法
1.序言本文使用Python实现了一些常用的排序方法.文章结构如下: 1.直接插入排序 2.希尔排序 3.冒泡排序 4.快速排序 5.简单选择排序 6.堆排序 7.归并排序 8.基数排序上述所有的 ...

八大排序算法比较及各自的特点

一、总体比较

八大排序算法比较及各自的特点相关推荐

最新文章

热门文章