算法排序算法之时间复杂度和空间复杂度

最新推荐文章于 2021-11-12 20:19:33 发布

heqianqiann

最新推荐文章于 2021-11-12 20:19:33 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：排序算法算法冒泡排序快速排序堆排序

本文链接：https://blog.youkuaiyun.com/Thousa_Ho/article/details/72858879

算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了多种排序算法的特点，包括冒泡排序、快速排序、直接选择排序等，并详细对比了它们的时间复杂度、空间复杂度及稳定性，为读者提供了一个全面的排序算法知识框架。

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

                    
                        
                    
                    算法时间复杂度空间复杂度稳定性
冒泡排序最好:O(n) 最坏:O(n^2) 平均:O(n^2)O(1)稳定
快速排序最好:O(nlog(n))最坏:O(n^2) 平均:O(nlog(n))O(log2n)不稳定
直接选择排序最好:O(n^2) 最坏:O(n^2) 平均:O(n^2)O(1)不稳定
堆排序最好:O(nlog(n)) 最坏:O(nlog(n)) 平均:O(nlog(n))O(1)不稳定
直接插入排序最好:O(n) 最坏:O(n^2) 平均:O(n^2)O(1)稳定
希尔排序O(n(log2n)^2)O(1)不稳定
归并排序最好:O(nlog(n)) 最坏:O(nlog(n)) 平均:O(nlog(n))O(n)稳定
基数排序O(mn)O(mn)稳定

                

算法	时间复杂度	空间复杂度	稳定性
冒泡排序	最好:O(n) 最坏:O(n^2) 平均:O(n^2)	O(1)	稳定
快速排序	最好:O(nlog(n))最坏:O(n^2) 平均:O(nlog(n))	O(log2n)	不稳定
直接选择排序	最好:O(n^2) 最坏:O(n^2) 平均:O(n^2)	O(1)	不稳定
堆排序	最好:O(nlog(n)) 最坏:O(nlog(n)) 平均:O(nlog(n))	O(1)	不稳定
直接插入排序	最好:O(n) 最坏:O(n^2) 平均:O(n^2)	O(1)	稳定
希尔排序	O(n(log2n)^2)	O(1)	不稳定
归并排序	最好:O(nlog(n)) 最坏:O(nlog(n)) 平均:O(nlog(n))	O(n)	稳定
基数排序	O(mn)	O(mn)	稳定