常用排序算法的时间空间复杂度

最新推荐文章于 2024-11-22 14:54:37 发布

原创最新推荐文章于 2024-11-22 14:54:37 发布

· 338 阅读

0 ·

版权

文章标签：

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

♚算法与数学专栏收录该内容

12 篇文章

订阅专栏

                    
                    排序方法最差时间分析平均时间复杂度稳定度空间复杂度
冒泡排序O(n2)O(n2)稳定O(1)
快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)
插入排序O(n2)O(n2)稳定O(1)
选择排序O(n2)O(n2)稳定O(1)
堆排序O(n*log2n)O(n*log2n)不稳定O(1)

排序方法	最差时间分析	平均时间复杂度	稳定度	空间复杂度
冒泡排序	O(n2)	O(n2)	稳定	O(1)
快速排序	O(n2)	O(n*log2n)	不稳定	O(log2n)~O(n)
插入排序	O(n2)	O(n2)	稳定	O(1)
选择排序	O(n2)	O(n2)	稳定	O(1)
堆排序	O(n*log2n)	O(n*log2n)	不稳定	O(1)