内部排序算法的比较

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

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

相关阅读:
MASA Blazor入门这一篇就够了
怎样用一台电脑一个网卡访问多个网段（超级简单）
Vue 的详情介绍-特点与优势- 使用方式-vue-js小结
自动化安装脚本（Ansible+shell）
python3-算法刷题-数组-双指针-更新中
第三课-软件升级-Stable Diffusion教程
Install Nginx in Linux
设计模式之：享元模式FlyweightPattern的实现
Redis缓存穿透、缓存击穿、缓存雪崩详解
陆拾捌- 如何通过数据影响决策（三）

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