位置：IT落伍者 >> 电脑故障 >> 浏览文章
分配排序排序过程无须比较关键字而是通过分配和收集过程来实现排序时间复杂度可达到线性阶O(n)
箱排序
箱排序（Bin Sort）也称桶排序（Bucket Sort）设置若干个箱子依次扫描待排序的记录R[]R[]…R[n]把关键字等于k的记录全都装入到第k个箱子里（分配）然后按序号依次将各非空的箱子首尾连接起来（收集）
箱排序算法
箱排序的平均时间复杂度是线性的O(n)
上一篇：第8章排序(基础知识)习题练习
下一篇：分配排序之基数排序
