七大常用排序算法

最新推荐文章于 2024-09-14 20:30:05 发布

青城烟雨

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量323

点赞数 8

文章标签：排序算法算法

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

本文链接：https://blog.csdn.net/u013981949/article/details/135268811

版权

分类：

交换排序：冒泡、快排

选择排序：选择、堆排

插入排序：插入、希尔

其他排序：归并

总结：

冒泡：交换排序的一种，最好时间复杂度是 $O(n)$

快排：交换排序的分治递归版，最坏时间复杂度是 $O(n^{2})$ ，空间复杂度是 $O(log\, n)$ ，快排是平均情况下速度最快的排序算法，坏处是不稳定

选择：最自然的排序思想，无论最好最坏时间复杂度都是 $O(n^{2})$ ，坏处是不稳定

堆排：利用数据结构优化的选择排序，无论最好最坏时间复杂度都是 $O(n\, log\, n)$ ，多数情况下堆排是 $O(n\, log\, n)$ 类算法中最慢的一种，而且不稳定

插入：性能和冒泡一样，最好时间复杂度也是 $O(n)$

希尔：改进版插入排序，坏处是不稳定

归并：分治递归思想，无论最好最坏时间复杂度都是 $O(n\, log\, n)$ ，好处是 $O(n\, log\, n)$ 类算法中唯一稳定的排序，坏处是空间复杂度为 $O(n)$

关注

8
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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