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