排序算法——桶排序 Bucket Sort
桶排序(Bucket Sort)是一种简单的排序算法,其原理是将所有数组元素,根据其大小范围分到有限数量的桶里。再对每个桶分别排序(可用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是比较排序,所以它的下限并不是O(n log n)。桶排序的一般化算法描述(1)创建一定数量的数组当作空桶子;(2)遍历待排序序列,把每个元素一个一个放到对应的桶子去;(3)对每个不是空的桶
复制链接