（最全）数据结构各排序算法时间复杂度，空间复杂度，稳定性比较

最新推荐文章于 2024-06-05 13:53:10 发布

璇小姐

最新推荐文章于 2024-06-05 13:53:10 发布

阅读量4.2k

点赞数 28

文章标签：排序算法时间复杂度排序算法空间复杂度排序算法稳定性

本文链接：https://blog.csdn.net/weixin_44254963/article/details/85630086

版权

本文深入解析了多种经典排序算法的时间复杂度、空间复杂度及稳定性，包括直接插入排序、冒泡排序、选择排序等，为读者提供了全面的算法性能对比。

摘要由CSDN通过智能技术生成

                    
                        
                    
                    算法时间复杂度
最好 ---------- 平均 --------- 最坏
直接插入排序o(n)-------- o(n的平方) ----------- o(n的平方)
冒泡排序o(n）-------- o(n的平方) -------- o(n的平方)
选择排序o(n的平方) -------- o(n的平方) -------- o(n的平方)
希尔排序空--------o(nlogn)o(n的平方)----------o(nlogn)o(n的平方)
快速排序o(nlogn)--------o(nlogn)--------o(n的平方)
堆排序o(nlogn)--------o(nlogn)--------o(nlogn)
归并排序o(nlogn)--------o(nlogn)--------o(nlogn)
基数排序o(d(n+rd))--------o(d(n+rd))--------o(d(n+rd))
 
算法空间复杂度
直接插入排序o(1）
冒泡排序o(1）
选择排序o(1)
希尔排序o(1）
快速排序o(logn）
堆排序o(1）
归并排序o(n）
基数排序o(rd）
 
算法稳定性
直接插入排序是
冒泡排序是
选择排序否
希尔排序否
快速排序否
堆排序否
归并排序是
基数排序是

                

算法	时间复杂度
	最好 ---------- 平均 --------- 最坏
直接插入排序	o(n)-------- o(n的平方) ----------- o(n的平方)
冒泡排序	o(n）-------- o(n的平方) -------- o(n的平方)
选择排序	o(n的平方) -------- o(n的平方) -------- o(n的平方)
希尔排序	空--------o(nlogn)_{o(n的平方)----------o(nlogn)}o(n的平方)
快速排序	o(nlogn)--------o(nlogn)--------o(n的平方)
堆排序	o(nlogn)--------o(nlogn)--------o(nlogn)
归并排序	o(nlogn)--------o(nlogn)--------o(nlogn)
基数排序	o(d(n+rd))--------o(d(n+rd))--------o(d(n+rd))