对于常见排序算法的时间复杂度比较

最新推荐文章于 2025-06-24 20:12:32 发布

无敌的白金之星

最新推荐文章于 2025-06-24 20:12:32 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/m0_38106113/article/details/83117298

排序算法专栏收录该内容

6 篇文章

订阅专栏

本文详细对比了各种排序算法的性能，包括冒泡排序、选择排序、插入排序、希儿排序、快速排序和归并排序。分析了它们在最优、最劣及平均情况下的时间复杂度，并讨论了算法的稳定性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
算法最优最劣平均情况稳定性备注
冒泡排序O(n)O(n^2)O(n^2)稳定n小时比较好
选择排序O(n^2)O(n^2)O(n^2)不稳定n小时比较好
插入排序O(n^2)O(n)O(n^2)稳定大部分已有顺序时好
希儿排序O(n)O(n^2)O(nlogn)~O(n^2)不稳定和步长有关
快速O(nlogn)O(nlogn)O(n^2)不稳定n大时比较好
归并排序O(nlogn)O(nlogn)O(nlogn)稳定n大时比较好

算法	最优	最劣	平均情况	稳定性	备注
冒泡排序	O(n)	O(n^2)	O(n^2)	稳定	n小时比较好
选择排序	O(n^2)	O(n^2)	O(n^2)	不稳定	n小时比较好
插入排序	O(n^2)	O(n)	O(n^2)	稳定	大部分已有顺序时好
希儿排序	O(n)	O(n^2)	O(nlogn)~O(n^2)	不稳定	和步长有关
快速	O(nlogn)	O(nlogn)	O(n^2)	不稳定	n大时比较好
归并排序	O(nlogn)	O(nlogn)	O(nlogn)	稳定	n大时比较好