摘要： 桶排序算法也是一种可以以线性期望时间运行的算法，该算法的原理是将数组分到有限数量的桶里，每个桶再分别排序。 它的算法流程如下所示： 在桶排序输入的参数为正整数时，排序算法比较简单，如下所示： 当需要排序的参数为小数时，就不能单靠桶排序来解决了，这时要加上一个插入排序，具体代码如下所示： 参考文献： 阅读全文