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

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

原创最新推荐文章于 2021-11-12 20:19:33 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #冒泡排序 #快速排序 #堆排序

算法专栏收录该内容

24 篇文章

订阅专栏

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

                    
                        
                    
                    算法时间复杂度空间复杂度稳定性
冒泡排序最好: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)	稳定