桶排序及C语言实现

本文内容主要参考这篇博文：http://hxraid.iteye.com/blog/647759

桶排序算法的基本原理是：把数组中的所有元素分为若干个数据块，也就是若干个桶，然后对每个桶里的数据进行排序，最后将所有桶里的数据依次排列即可。

这里就存在两个问题：

(1)怎样划分数据块，也就是分几个桶，每个桶放哪几个数据。

(2)对每个数据块里的数据怎样排序。

对于第一个问题：用函数映射的方法来划分。举一个很简单的例子，假设数据都为2位的正整数，那么对应的映射函数可以为f(x)=x/10.即把十位相同的数划到同一数据块。如下图所示。

对于第二个问题：用前面讲的排序算法对每个数据块的元素进行排序即可，比如插入排序，快速排序等。