摘要： 基本思想 首先桶排序假设输入数据服从均匀分布，输入是由一个随机过程产生，该过程将元素均匀，独立地分布在[0,1)区间上．然后桶排序将[0,1)区间划分成n个相同大小的区间，或称为桶．然后，将n个输入数分别放到各个桶中．因为输入数据是均匀独立地分布在[0,1)上的，所以不会有很多数落在一个桶中．最后为 阅读全文