七种排序算法性能分析

要努力要变强

于 2021-03-11 20:42:13 发布

阅读量123

点赞数

分类专栏：常见七种排序文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/qq_49881112/article/details/114679266

版权

常见七种排序专栏收录该内容

6 篇文章

订阅专栏

                    
                        
                    
                    排序方法最好时间复杂度平局时间复杂度最坏时间复杂度空间复杂度稳定性特点
插入排序O(N)O(N^2)O(N^2)O(1)稳定越有序越快
希尔排序O(N)O(N^1.3)~ O(N^1.5)O(N^2)O(1)不稳定分组，缩小增量
选择排序O(N^2)O(N^2)O(N^2)O(1)不稳定
堆排序O(N*log(N))O(N*log(N))O(N*log(N))O(1)不稳定
冒泡排序O(N)O(N^2)O(N^2)O(1)稳定
快速排序O(N*log(N))O(N*log(N))O(N^2)O(log(N)) ~ O(N)不稳定大量数据复杂度最好
归并排序O(N*log(N))O(N*log(N))O(N*log(N))O(N)稳定大量数据排序最快

                

排序方法	最好时间复杂度	平局时间复杂度	最坏时间复杂度	空间复杂度	稳定性	特点
插入排序	O(N)	O(N^2)	O(N^2)	O(1)	稳定	越有序越快
希尔排序	O(N)	O(N^1.3)~ O(N^1.5)	O(N^2)	O(1)	不稳定	分组，缩小增量
选择排序	O(N^2)	O(N^2)	O(N^2)	O(1)	不稳定
堆排序	O(N*log(N))	O(N*log(N))	O(N*log(N))	O(1)	不稳定
冒泡排序	O(N)	O(N^2)	O(N^2)	O(1)	稳定
快速排序	O(N*log(N))	O(N*log(N))	O(N^2)	O(log(N)) ~ O(N)	不稳定	大量数据复杂度最好
归并排序	O(N*log(N))	O(N*log(N))	O(N*log(N))	O(N)	稳定	大量数据排序最快