android开发实例

摘要： 桶排序（Bucket Sort）有时也称为盒子排序（Bin Sort），来源于邮局使用的盒子信件分发方法。桶排序的有效性需假定输入数据是由一个完全随机过程产生，即要求桶排序的输入数据呈均匀分布，例如，输入数据随机均匀分布在区间[0, 1)。桶排序思想如下：1）把区间[0, 1)分解为n个大小相等的桶；2）将n个输入数据按照其取值不同分配到n个桶里面；3）对每个桶里面的数据进行排序；4）然后将桶里面的数据按顺序收集。桶排序的伪代码程序如下：输入数组：[1..n]，对任意i，我们有0≤A[i]<1辅助数组：B[0..n-1]个链表，初始状态均为空BUCKET-SORT(A, n)：For i 阅读全文