本文内容主要参考这篇博文:http://hxraid.iteye.com/blog/647759
桶排序算法的基本原理是:把数组中的所有元素分为若干个数据块,也就是若干个桶,然后对每个桶里的数据进行排序,最后将所有桶里的数据依次排列即可。
这里就存在两个问题:
(1)怎样划分数据块,也就是分几个桶,每个桶放哪几个数据。
(2)对每个数据块里的数据怎样排序。
对于第一个问题:用函数映射的方法来划分。举一个很简单的例子,假设数据都为2位的正整数,那么对应的映射函数可以为f(x)=x/10.即把十位相同的数划到同一数据块。如下图所示。