|
|||||
|
|
| 一种线性原地二路归并算法 | |
| 引用本文： | 范时平 汪林林 何先刚. 一种线性原地二路归并算法[J]. 计算机科学, 2004, 31(12): 221-222 |
| 作者姓名： | 范时平 汪林林 何先刚 |
| 作者单位： | 重庆邮电学院,重庆,400065;重庆邮电学院,重庆,400065;重庆邮电学院,重庆,400065 |
| 摘 要： | 和其它排序算法相比，二路归并最适合于两个有序子表的排序。但经典原地二路归并算法的时间性能是乘积型的，尚有改进空间。文章介绍了改进经典原地二路归并算法所需的基本技术，提出了一种线性原地二路归并算法。归并长度分别为m和n的两个有序子表，谈算法最多需要2．5m 1．5n 4．5√m n次比较和8m 7n-3√m n次移动。 |
| 关 键 词： | 原地算法 二路归并 块交换 内部缓冲 分块 块排序 |
A Linear-Time In-place Merging Algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》浏览原始摘要信息 | |
| 点击此处可从《计算机科学》下载全文 | |