浅谈排序算法学习之基数排序,又称桶子排序(二)

来源:互联网 发布:软件字体看不清 编辑:程序博客网 时间:2024/05/07 05:03

桶子排序在我看来是很强大的排序算法,和接下来要讲的希尔排序一样,比较方便,快速。不过桶子排序更强大点,不存在大小的比较,只需要依次讲数字放入不同的桶中。废话不多说,开始讲桶子排序的基本思想。

 ①假设待排序数组中最大数的位数为N

②从N=1位开始,将N位为0-9的数字依次放入编号为0-9的桶子中;

③将编号为0-9的的桶子中的数依次放入结果数组中,得到第N次排序结果;

④当循环次数>N时,退出循环,此时得到的第N次的排序结果即为排序后的结果。


超级速度啊..


0 0
原创粉丝点击