图解桶排序（Bucket Sort）

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

>>阅读原文<<