桶排序（箱排序）介绍

适用范围：

适合数据比较多且比较密集分布在某一个区间的情况，注意这些数据需要为整数。

原理图：

现有五名同学分数为：5、9、5、1、6 分（满分 10 分），桶排序的思想如下：
接着我们把这些分数按照桶的编号放入桶中:
最后遍历数组，将桶编号依次输出（如果桶内元素大于1，就输出元素大小次）。