桶排序Radix Sort算法利用分治思想将元素分入各桶中排序后汇总,以下我们就来深入解析桶排序算法及Node.js上Javascr ipt的代码实现,需要的朋友可以参考下

1. 桶排序介绍 桶排序(Bucket sort)是一种基于计数的排序算法，工作的原理是将数据分到有限数量的桶子里，然后每个桶再分别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。当要被排序的数据内的数值是均匀分配的时候，桶排序时间复杂度为Θ(n)。桶排序不同于快速排序，并不是比较排序，不受到时间复杂度 O(nlogn) 下限的影响。 桶排序按下面4步进行： （1）设置固定数量的空桶。 （2）把数据放到对应的桶中。 （3）对每个不为空的桶中数据进行排序。 （4）拼接从不为空