原理桶排序（Bucket Sort）是计数排序的升级版。它利用了函数的映射关系，将待排序的数据分散到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。定义桶