excel箱单排序箱号 分配排序之箱排序

分配排序之箱排序  

　　分配排序 排序过程无须比较关键字 而是通过 分配 和 收集 过程来实现排序 时间复杂度可达到线性阶 O(n)  箱排序

　　箱排序（Bin Sort）也称桶排序（Bucket Sort） 设置若干个箱子 依次扫描待排序的记录R[ ] R[ ] … R[n ] 把关键字等于k的记录全都装入到第k个箱子里（分配） 然后按序号依次将各非空的箱子首尾连接起来（收集）