十大排序算法整理:概览
Posted johnteslaaa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了十大排序算法整理:概览相关的知识,希望对你有一定的参考价值。
十大排序算法分类、特点和关系
(1)冒泡排序(交换排序的一种)
(2)选择排序
(3)插入排序
(4)归并排序(采用了分治思想,额外的空间复杂度O(N),容易记错,最后合并大数组的时候需要开辟一个长度为N的数组) https://blog.csdn.net/u010452388/article/details/81008727
(5)快速排序(采用了分治思想,交换排序的一种,额外的空间复杂度O(NlogN),容易记错)
- 归并排序每次递归需要用到一个辅助表,长度与待排序的表相等,虽然递归次数是O(log2n),但每次递归都会释放掉所占的辅助空间,所以下次递归的栈空间和辅助空间与这部分释放的空间就不相关了,因而空间复杂度还是O(n)。
- 而快速排序每次递归都会返回一个中间值的位置,必须使用栈。所以空间复杂度就是栈用的空间。
(6)堆排序(树形的选择排序,非递归版空间复杂度才是O(1))
(7)希尔排序(插入排序的改进版)
(8)桶排序(分成多个桶,每个桶内采用其他方法排序)
(9)计数排序(桶排序思想的一种实现,(8)中桶排序的一种特例,即按照步长为1设定桶,桶内不需要内部排序)
(10)基数排序(桶排序思想的一种实现)
https://www.jianshu.com/p/ffe06398045b
- 桶排序既可以看做是一种思想,也可以看做是最直接的桶排序实现,看语境
右键:在新标签中打开图片
以上是关于十大排序算法整理:概览的主要内容,如果未能解决你的问题,请参考以下文章