排序方法比较

yaoayao470

于 2019-02-02 16:25:52 发布

阅读量311

点赞数

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

本文链接：https://blog.youkuaiyun.com/yaoayao470/article/details/86750446

版权

算法专栏收录该内容

10 篇文章

订阅专栏

                    
                    TYPE平均时间复杂度原地排序稳定性
插入排序O(N^2)可以O(1)稳定
归并排序O(NlogN)不可以 O(N)稳定
快速排序O(NlogN)可以O(logN)递归占用堆的空间不稳定
堆排序O(NlogN)可以O(1)不稳定

TYPE	平均时间复杂度	原地排序	稳定性
插入排序	O(N^2)	可以O(1)	稳定
归并排序	O(NlogN)	不可以 O(N)	稳定
快速排序	O(NlogN)	可以O(logN)递归占用堆的空间	不稳定
堆排序	O(NlogN)	可以O(1)	不稳定