一种同步原地二路归并算法

• 作者: 何先刚 范时平
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 原地 二路归并 同步 内部缓冲
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 725-728
• 页数: 4页
• 分类号: TP311
• 字数: 4499字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2007.06.019

摘要

介绍了一种同步原地二路归并算法.通过加入同步策略,该算法优化了内部缓冲区的使用,进一步降低了线性原地二路归并算法的线性系数.归并长度分别为m和n的2个有序子表(m≤n),该算法不超过2.5m+n+2.5√m+2√m lb m次元素比较和5m+3n+6√m+12√mlb m次元素移动.实验证明,与经典原地二路归并排序相比较,该同步原地二路归并算法能够极大地降低元素移动次数和算法的运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何先刚		46	277	10.0	14.0
2	范时平		16	147	6.0	12.0