共 2 条
按位段分块排序法
被引：11
作者：
唐开山
机构：
[1] 绍兴文理学院计算机系绍兴
来源：
关键词：
排序;
位段;
映射;
块;
分块排序;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
本文提出一种按位段分块的新排序方法。给出了算法描述、算法分析和实验结果,并对此作了较详细的讨论。其理论意义是在基于比较的排序法中引入映射的思想,使该排序方法的平均时间复杂度达到O(Nlog2（N/M）)（其中M是块的个数）,其实用价值是比基于比较的排序算法具有更高的效率且与数据类型、范围无关。
引用
收藏
页码：154 / 157
页数：4
相关论文