十大排序算法-------【桶排序】详解（Java源码）

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序的工作原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里面，每个桶再分别排序（有可能再次使用到排序排序算法或者是以递归的方式继续使用桶排序进行排序）。 算法描述 设置一个定量的数组当作空桶； 遍历输入数据，并且把数据一个一个放到对应的桶里面去； 对每个不是空的桶进行排序。 从不是空的桶里面把排序好

>>阅读原文<<