桶排序

所谓桶排序，就是把待排数据先放到不同的桶里，然后按照桶的型号一一输出。

举个简单例子，我们有三种糖，分别记为1,2,3.

现在把一把糖排成一列，然后按照大小为糖排序。那么我们可以先把糖分类 把size为1的糖分成一小堆， size为2的分成一小堆。

然后把size为1的糖堆放在size为2的糖堆之前，然后两堆糖都排成一条直接即可。

按照上文提出的思想对1~1000的数进行排序，代码如下：