| 一种快速线性原地二路归并算法 |
| |
| 引用本文： | 范时平 汪林林 张学旺. 一种快速线性原地二路归并算法[J]. 重庆邮电学院学报(自然科学版), 2005, 17(1): 105-108 |
| |
| 作者姓名： | 范时平 汪林林 张学旺 |
| |
| 作者单位： | 重庆邮电学院,重庆400065 |
| |
| 摘 要： | ![]()
将内部缓冲技术、浮洞技术与分治技术相结合．提出了一种快速线性原地二路归并算法。归并长度分别为m和n的2个有序子表(m≤n)，该算法最多需要2．5m 1．5n 4．5√m n次比较和7m 6n-√m n次移动。如进一步降低系数，并与其他好的排序算法有机结合，理论上的原地二路归并算法必将成为比快速排序更实用的算法。因此该线性原地二路归并算法具有较高的理论和实用价值。
|
| 关 键 词： | 原地算法 二路归并 分治法 内部缓冲 浮洞 |
A fast linear-time in-place two-way merge algorithm |
| |
| FAN Shi-ping,WANG Lin-lin,ZHANG Xue-wang. A fast linear-time in-place two-way merge algorithm[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition), 2005, 17(1): 105-108 |
| |
| Authors: | FAN Shi-ping WANG Lin-lin ZHANG Xue-wang |
| |
| Abstract: | ![]()
|
| |
| Keywords: | in-place algorithm 2-way merge divide-and-conquer internal buffering float hole |
| 本文献已被 CNKI 维普 等数据库收录！ |
