内部排序算法的比较

算法种类	最好时间复杂度	平均时间复杂度	最坏时间复杂度	空间复杂度	是否稳定	排序趟数与序列初态有无关系	比较次数与序列初态有无关系
直接插入排序	$O (n)$	$O( n^{2} )$	$O( n^{2} )$	$O (1)$	是	无关	有关
冒泡排序	$O (n)$	$O( n^{2} )$	$O( n^{2} )$	$O (1)$	是	有关	有关
简单选择排序	$O( n^{2} )$	$O( n^{2} )$	O(n^2)	$O (1)$	否	无关	无关
希尔排序	null	null	null	$O (1)$	否	无关	有关
快速排序	$O(nlog_2n)$	$O(nlog_2n)$	$O( n^{2} )$	$O(nlog_2n)$	否	有关	有关
堆排序	$O(nlog_2n)$	$O(nlog_2n)$	$O(nlog_2n)$	$O (1)$	否	无关	有关
2路归并排序	$O(nlog_2n)$	$O(nlog_2n)$	$O(nlog_2n)$	$O (n)$	是	无关	无关
基数排序	$O (d (n + r))$	$O (d (n + r))$	$O (d (n + r))$	$O (r)$	是	无关	无关

由于希尔排序的时间复杂度是个数学难题暂未解决，故此表格暂不指出。

相关阅读:
One Last Kiss风格封面生成器；程序内存分析工具；Python入门课程资料；神经文本语音合成教程；前沿论文 | ShowMeAI资讯日报
【软考系统架构设计师】2023年系统架构师冲刺模拟习题之《系统工程与信息系统基础》
vue--前端路由及vue-router两种模式
weblogic乱码报错解决思路
微信小程序事件绑定
2024年AI助力研发：内容驱动下的全新变革与展望
【虚拟户生态平台】虚拟化平台安装时遇到的坑
winform 使用MiniExcel 动态读取EXCEL文件动态加载列跟数据
ch2_1系统调用接口
Codeforces Round 901 (Div. 2)

原文地址：https://blog.csdn.net/dwh19992018/article/details/127552675