一种快速线性原地二路归并算法

• 作者: 张学旺 汪林林 范时平
• 来源期刊: 重庆邮电学院学报(自然科学版)
• 学科: 工学
• 关键词: 原地算法 二路归并 分治法 内部缓中 浮洞
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 105-108
• 页数: 4页
• 分类号: TP301.6
• 字数: 4167字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2005.01.027

摘要

将内部缓冲技术、浮洞技术与分治技术相结合,提出了一种快速线性原地二路归并算法.归并长度分别为m和n的2个有序子表(m≤n),该算法最多需要2.5 m+1.5 n+4.5√m+n次比较和7 m+6n√m+n次移动.如进一步降低系数,并与其他好的排序算法有机结合,理论上的原地二路归并算法必将成为比快速排序更实用的算法.因此该线性原地二路归并算法具有较高的理论和实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪林林		87	961	18.0	26.0
2	张学旺		18	221	8.0	14.0
3	范时平		16	147	6.0	12.0