%0 Journal Article
%T A synchronous in-place 2-way merge algorithm<br>一种同步原地二路归并算法
%A FAN Shi-ping
%A HE Xian-gang
%A <br>范时平
%A 何先刚
%J 重庆邮电大学学报(自然科学版)
%D 2007
%I 
%X 介绍了一种同步原地二路归并算法。通过加入同步策略，该算法优化了内部缓冲区的使用，进一步降低了线性原地二路归并算法的线性系数。归并长度分别为m和n的2个有序子表（m≤n），该算法不超过2.5m＋n＋2.5〖KF(〗m〖KF)〗＋2〖KF(〗m〖KF)〗 lb m次元素比较和5m＋3n＋6〖KF(〗m〖KF)〗＋12〖KF(〗m〖KF)〗lb m次元素移动。实验证明，与经典原地二路归并排序相比较，该同步原地二路归并算法能够极大地降低元素移动次数和算法的运行时间。
%K in-place
%K 2-way merge
%K synchronization
%K internal buffering<br>原地
%K 二路归并
%K 同步
%K 内部缓冲
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=5C2694A2E5629ECD6B59D7B28C6937AD&aid=2BD8CCEAAAD671A6AAC1F460758A4EE4&yid=A732AF04DDA03BB3&vid=2A8D03AD8076A2E3&iid=B31275AF3241DB2D&sid=00B9006659EBD8AC&eid=4D1A534FF6CD5D9A&journal_id=1673-825X&journal_name=重庆邮电大学学报(自然科学版)&referenced_num=0&reference_num=6