排序算法复杂度表

全栈程序员-站长 • 2026年3月18日上午9:19 • 未分类 • 阅读 2

排序算法复杂度表排序方法时间复杂度平均时间复杂度最坏时间复杂度最好空间复杂度稳定性插入稳定希尔不稳定选择不稳定堆

插入排序、希尔排序属于插入类型的排序
选择排序、堆排序属于选择类型的排序
冒泡排序、快速排序属于交换类型的排序
归并排序单独成为一类
桶排序、计数排序、计数排序都属于使用桶进行的排序

排序方法	时间复杂度（平均）	时间复杂度（最坏）	时间复杂度（最好）	空间复杂度	稳定性
插入	$O(n^{2})$	$O(n^{2})$			稳定
希尔	$O(n^{1,3})$	$O(n^{2})$			不稳定
选择	$O(n^{2})$	$O(n^{2})$	$O(n^{2})$		不稳定
堆					不稳定
冒泡	$O(n^{2})$	$O(n^{2})$			稳定
快速		$O(n^{2})$			不稳定
归并					稳定
计数					稳定
桶		$O(n^{2})$			稳定
基数	$O(n^{*}k)$	$O(n^{*}k)$	$O(n^{*}k)$		稳定

排序算法复杂度表

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/217552.html原文链接：https://javaforall.net

赞 (0)

0 0

关于作者

全栈程序员-站长

133.5K 文章

3 粉丝

本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”

CSS 颜色渐变生成器

上一篇 2026年3月18日上午9:19

kali系统添加开机启动项

下一篇 2026年3月18日上午9:19

C语言 | 最大公约数最小公倍数

C语言 | 最大公约数最小公倍数例 45 C 语音编程实现求两个数的最大公约数和最小公倍数解题思路最大公因数也称最大公约数最大公因子指两个或多个整数共有约数中最大的一个最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数最小公倍数两整数的乘积最大公约数所以怎么求最大公约数是关键源代码演示 include stdio h 头文件 intmain 主函数 intm n num1 num2 temp 定义 stdio h

全栈程序员-站长
2026年3月16日
1
汇编语言（指令简表）

汇编语言（指令简表）一汇编指令简表数据传送指令汇编格式指令的操作 movdest source 数据传送 CBW 字节转换成字 CWD 字转换成双字 LAHFFLAGS 低 8 位装入 AH 寄存器 SAHFAH 寄存器内容送到 FLAGS 低 8 位 LDSdest source 设定数据段指针 LESdest source 设定附加段指针 LEAdest sour

全栈程序员-站长
2026年3月26日
1
我的LaTeX入门

我的LaTeX入门第一次打美赛就用了latex，比赛前刷了各种博客，学习了1天就上场。美赛期间全程扮演不同角色，就是打杂的，大家都是第一次参加，都很累，不过我是最累的，两天两夜没睡。建模，编程，latex写论文全程参与。用latex写论文真的是太爽了，闲着也是闲着，不如把latex好好学习下，方便以后建模比赛提高速度。总结下其他博主的笔记LaTeX概览摘自维基百科：LaTeX，是一种基于TEX的排版系统，由美国电…

全栈程序员-站长
2022年6月8日
40
搭建 Vue 开发环境

搭建 Vue 开发环境Vue 开发环境搭建总结

全栈程序员-站长
2026年3月26日
2
python和pycharm哪个好_初学python，pycharm和Spyder哪个好？

python和pycharm哪个好_初学python，pycharm和Spyder哪个好？KDnuggets201 年的一个博客发起了一项投票数据科学中最好用的 PythonIDE 是什么本次调查共有 1900 多人参与调查结果如下图所示前 5 个选择是 Jupyter 57 PyCharm 35 Spyder 27 VisualStudio 21 SublimeText 12 如果你是数据分析师使用 notebook 方便分析数据使用教程如果你是开发人员使用 pych

全栈程序员-站长
2026年3月27日
1
Python fill_python mean

Python fill_python mean而df.fillna(0)用0填充所有NA/NaN值,是否有一个函数将所有非NA/NaN值替换为另一个值,例如1？如果我的DataFrame中的值是可变长度列表,那么：>df.replace()要求列表长度相同>布尔索引,如df[len(df)>0]=1抛出ValueError：无法插入True,已经存在>pandas.get_dummies()抛出Ty…

全栈程序员-站长
2022年8月12日
11

发表回复

关注全栈程序员社区公众号