本文为原创文章，未经本人允许，禁止转载。转载请注明出处。
1.桶排序
桶排序（Bucket Sort）是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点：
- 在额外空间充足的情况下，尽量增大桶的数量。
- 使用的映射函数能够将输入的$N$个数据均匀的分配到$K$个桶中。
什么时候最快：当输入的数据可以均匀的分配到每一个桶中。
什么时候最慢：当输入的数据被分配到了同一个桶中。
本文为原创文章，未经本人允许，禁止转载。转载请注明出处。
桶排序（Bucket Sort）是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点：
什么时候最快：当输入的数据可以均匀的分配到每一个桶中。
什么时候最慢：当输入的数据被分配到了同一个桶中。
