python中各个常见排序算法的时间复杂度、空间复杂度的归纳总结

最新推荐文章于 2022-12-12 22:43:11 发布

Z_阳

最新推荐文章于 2022-12-12 22:43:11 发布

阅读量412

点赞数

分类专栏： python排序算法文章标签：算法排序算法

本文链接：https://blog.csdn.net/Z_love_u/article/details/107492168

版权

python排序算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

                    
                    排序算法平均时间复杂度最坏时间复杂度空间复杂度稳定排序
冒泡排序O(n^2)O(n^2)O(1)稳定
鸡尾酒排序O(n^2)O(n^2)O(1)稳定
快速排序O(nlogn)O(n^2)O(logn)不稳定
堆排序O(nlogn)O(nlogn)O(1)不稳定
计数排序O(n+m)O(n+m)O(n)稳定
桶排序O(n)O(nlogn)O(n)稳定

排序算法	平均时间复杂度	最坏时间复杂度	空间复杂度	稳定排序
冒泡排序	O(n^2)	O(n^2)	O(1)	稳定
鸡尾酒排序	O(n^2)	O(n^2)	O(1)	稳定
快速排序	O(nlogn)	O(n^2)	O(logn)	不稳定
堆排序	O(nlogn)	O(nlogn)	O(1)	不稳定
计数排序	O(n+m)	O(n+m)	O(n)	稳定
桶排序	O(n)	O(nlogn)	O(n)	稳定