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

最新推荐文章于 2023-10-06 23:20:48 发布

一人之下张楚岚

最新推荐文章于 2023-10-06 23:20:48 发布

阅读量5.1w

点赞数 1

分类专栏：算法与数据结构文章标签：排序算法算法快速排序堆排序合并排序

本文链接：https://blog.csdn.net/Ken_GuanJY/article/details/105502050

版权

2 篇文章 0 订阅

订阅专栏

类别	排序算法	时间复杂度			空间复杂度	稳定性
类别	排序算法	平均情况	最好情况	最坏情况	辅助存储	稳定性
插入排序	直接插入	$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代表关键字的个数

优惠劵

关注关注