9 内部排序

最新推荐文章于 2024-06-10 21:11:07 发布

弓长走兔

最新推荐文章于 2024-06-10 21:11:07 发布

阅读量63

点赞数

分类专栏：数据结构文章标签：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/mahazhaoxiaofei/article/details/119980812

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

（1）插入排序

（2）交换排序

（3）选择排序

（4）归并排序

（5）基数排序

（6）内部排序算法的比较和应用

类型	算法	时间复杂度	空间复杂度	稳定性	适用性
插入排序	直接插入排序	$O(n^2)$	$O(1)$	稳定	顺序存储和链式存储的线性表
	折半插入排序	$O(n^2)$	$O(1)$	稳定	数据量不是很大的排序表
	希尔排序	$O(n^2)$	$O(1)$	不稳定	仅用于线性表为顺序存储的情况
交换排序	冒泡排序	最好 $O(n)$ 最坏 $O(n^2)$ 平均 $O(n^2)$	$O(1)$	稳定
交换排序	快速排序	最好 $O(n\log_{2}n)$ 最坏 $O(n^2)$ 平均 $O(n\log_{2}n)$	最好 $O(\log_{2}n)$ 最坏 $O(n)$ 平均 $O(\log_{2}n)$	不稳定
选择排序	简单选择排序	$O(n^2)$	$O(1)$	不稳定
选择排序	堆排序	最好、最坏、平均都为 $O(n\log_{2}n)$	$O(1)$	不稳定
归并排序		$O(n\log_{2}n)$	$O(n)$	稳定
基数排序		$O(d(n+r))$	$O(r)$	稳定

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
9 内部排序

（1）插入排序（2）交换排序（3）选择排序（4）归并排序（5）基数排序（6）内部排序算法的比较和应用类型算法时间复杂度空间复杂度稳定性适用性插入排序直接插入排序稳定顺序存储和链式存储的线性表折半插入排序稳定数据量不是很大的排序表希尔排序不稳定仅用于线性表为顺序存储的情况交换排序冒泡排序最好
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。