%0 Journal Article
%T A Linear-Time In-place Merging Algorithm<br>一种线性原地二路归并算法
%A 范时平
%A 汪林林
%A 何先刚
%J 计算机科学
%D 2004
%I 
%X 和其它排序算法相比，二路归并最适合于两个有序子表的排序。但经典原地二路归并算法的时间性能是乘积型的，尚有改进空间。文章介绍了改进经典原地二路归并算法所需的基本技术，提出了一种线性原地二路归并算法。归并长度分别为m和n的两个有序子表，谈算法最多需要2．5m 1．5n 4．5√m n次比较和8m 7n-3√m n次移动。
%K 归并
%K 排序算法
%K 移动
%K 线性
%K 有序
%K 性能
%K 时间性
%K 原地
%K 基本技术
%K 经典
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=5745EBAA11947157&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=59906B3B2830C2C5&sid=78F0EFE028BD3783&eid=8B59EA573021D671&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=6