1. 在额外空间充足的情况下,尽量增大桶的数量.

    算法原理

    桶排序的算法原理:

    • 设置一个定量的数组当作空桶子.
    • 寻访序列,并且把项目一个一个放到对应的桶子去.
    • 从不是空的桶子里把项目再放回原来的序列中.

    运行结果: