桶排序算法-srcmini

桶排序算法实现

桶分类也称为垃圾桶分类。它通过将元素分布到也称为存储桶的数组中来工作。使用不同的排序算法分别对存储桶进行排序。桶分类的复杂性算法复杂 Space O(1) 最差的情况 O(n2) 最好的情况 Ω（n + k）平均情况 θ(n+k) ...

桶分类平均在线性时间运行。与计算排序一样, 存储桶排序也很快速, 因为它考虑了有关输入的某些内容。桶排序认为输入是通过随机过程生成的, 该过程在元素μ= [0, 1]上均匀分布元素。要对n个输入数字进行排序, 请按存储桶排序将μ划分为n...