C语言实现排序算法---桶(箱)排序

上一篇写了C语言排序算法中的希尔排序，下面这一篇和大家分享一下桶排序(BucketSort)。

桶排序(BucketSort)也叫箱排序。顾名思义，我们在排序的时候，需要用到“桶”或者“箱子”这样的东西来存放元素。当然，正如你所料，在编程工作中，我们一般用数组来存放这些东西。

那么现在问题来了，我们应该如何使用这些箱子呢。首先，我们需要按照特性给这些箱子分一下类：现在假如我要给100个1000以内的数据排序。那么我们需要10个桶，并编号0~9，因为我们观察会发现，这些数据无非就是0~9组成的。而刚好数组能很好的解决这一问题，比如：int arr[10][LENGTH],下标0~9刚好分别代表了这10个桶。