图1 将元素分布在桶中
图2 元素在每个桶中排序
桶排序将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。
Wikipedia - Bucket sort