排序算法之桶排序和基数排序

1、桶排序html   桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的肯定。桶排序 (Bucket sort)的工做的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每一个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。c++   假设你有五百万份试卷，每份试卷的满分都是100分，若是要你对这些试卷按照分数进行排序，天噜啦

>>阅读原文<<