期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
桶外排序算法的抽样分点分发策略 被引量:5
1
作者 杨磊 黄辉 宋涛 《软件学报》 EI CSCD 北大核心 2005年第5期643-651,共9页
计算机外排序常用二阶段多路归并算法和桶算法.后者运算开销小,效率更高.但基于关键字高位比特的子文件分发策略应用受限:关键字必须是整数;得到的子文件可能大小不一;子文件数不能任意选择.基于统计学理论,提出抽样分点分发策略克服以... 计算机外排序常用二阶段多路归并算法和桶算法.后者运算开销小,效率更高.但基于关键字高位比特的子文件分发策略应用受限:关键字必须是整数;得到的子文件可能大小不一;子文件数不能任意选择.基于统计学理论,提出抽样分点分发策略克服以上问题,扩展桶排序的应用范围.讨论了抽样分点估计的收敛性,给出了不发生内存溢出的保证概率.该策略使桶排序算法在SheenkSort排序系统上得到成功应用,并最终获得2003年度PennySort世界排序比赛Indy组冠军. 展开更多
关键词 外排序 桶排序 多路归并 分发策略 抽样分点 PennySort
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部