作者：范时平; 汪林林; 张学旺原地算法二路归并分治法内部缓冲浮洞
摘要：将内部缓冲技术、浮洞技术与分治技术相结合,提出了一种快速线性原地二路归并算法.归并长度分别为m和n的2个有序子表(m≤n),该算法最多需要2.5 m+1.5 n+4.5√m+n次比较和7 m+6n√m+n次移动.如进一步降低系数,并与其他好的排序算法有机结合,理论上的原地二路归并算法必将成为比快速排序更实用的算法.因此该线性原地二路归并算法具有较高的理论和实用价值.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《重庆邮电大学学报·自然科学版》（CN：50-1181/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《重庆邮电大学学报·自然科学版》以信息学科为特色的专业性学术期刊；它反映了我国电子、通信、计算机、自动控制等最新科学技术研究成果，在中国文献领域占有重要的学术地位。
杂志详情
