%0 Journal Article
%T 一种快速线性原地二路归并算法
%A 范时平
%A 汪林林
%A 张学旺
%J 重庆邮电大学学报(自然科学版)
%D 2005
%X 将内部缓冲技术、浮洞技术与分治技术相结合-提出了一种快速线性原地二路归并算法。归并长度分别为m和n的2个有序子表（m≤n）该算法最多需要2.5m＋1.5n次比较和7m+6n次移动。如进一步降低系数-并与其他好的排序算法有机结合，理论上的原地二路归并算法必将成为比快速排序更实用的算法。因此该线性原地二路归并算法具有较高的理论和实用价值。
%K 原地算法
%K 二路归并
%K 分治法
%K 内部缓冲
%K 浮洞
%U http://journal.cqupt.edu.cn/jcuptnse/jcuptnse/ch/reader/view_abstract.aspx?file_no=20050127&flag=1