其实排序算法不止这些,一共有八大排序算法。我们一起来看一下他们的分类吧!
大家可能会注意到,怎么没有之前介绍的桶排序啊?
是这样的,桶排序与基数排序常作为桶式排序出现,基数排序进行了多轮的桶排序。可以说基数排序基于桶排序。
我们一起来通过一张表格来比较一下这八大排序:
对于八大排序的性能有了更好地认识。
最后我们一起通过几张动图来感受一下其中的一些排序算法
首先是插入排序:
直接选择排序:
堆排序:
冒泡排序:
快速排序:
归并排序:
基数排序:
桶排序:
八大算法到目前为止只介绍了其中的三种,对于排序算法的介绍到此就先告一段落,从下一篇文章开始会为大家介绍一些其他的算法。在一段时间以后,会继续为大家继续介绍剩下的排序算法。
联系客服