内部排序算法的比较

算法种类	最好时间复杂度	平均时间复杂度	最坏时间复杂度	空间复杂度	是否稳定	排序趟数与序列初态有无关系	比较次数与序列初态有无关系
直接插入排序	$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)$	是	无关	无关

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

相关阅读:
Golang1.21更新内容全面介绍~
LLaMA模型之中文词表的蜕变
WPF —— Grid网格布局
GCC编译
ChatGPT OpenAI 行政HR会计财务办公自动化操作
测试工程师必须掌握！！APP测试常见⾯试题及ADB常⽤命令
Java_常用API
【数据结构与算法】DFA算法-关键词匹配-java案例实现
yaml文件格式说明及编写教程
opengl动态修改vbo数据

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