排序算法的稳定性

最新推荐文章于 2024-01-06 23:08:55 发布

碎时纪

最新推荐文章于 2024-01-06 23:08:55 发布

阅读量83

点赞数

分类专栏：算法基础

本文链接：https://blog.csdn.net/weixin_43945486/article/details/104163477

版权

算法基础专栏收录该内容

9 篇文章 0 订阅

订阅专栏

                    
                        
                    
                    排序方法时间复杂度稳定性
插入排序O(n²)稳定
希尔排序O(n^1.5)不稳定
选择排序O(n²)不稳定
堆排序O(nlgn)不稳定
冒泡排序O(n²)稳定
快速排序O(nlgn)不稳定
归并排序O(nlgn)稳定
计数排序O(n+k)稳定
桶排序O(n+k)稳定
基数排序O(n*k)稳定

                

排序方法	时间复杂度	稳定性
插入排序	O(n²)	稳定
希尔排序	O(n^1.5)	不稳定
选择排序	O(n²)	不稳定
堆排序	O(nlgn)	不稳定
冒泡排序	O(n²)	稳定
快速排序	O(nlgn)	不稳定
归并排序	O(nlgn)	稳定
计数排序	O(n+k)	稳定
桶排序	O(n+k)	稳定
基数排序	O(n*k)	稳定