| 一种同步原地二路归并算法 |
| |
| 作者姓名： | 范时平 何先刚 |
| |
| 作者单位： | 重庆邮电大学,重庆,400065;重庆邮电大学,重庆,400065 |
| |
| 基金项目： | 重庆市教委资助项目
,
重庆邮电大学校科研和教改项目 |
| |
| 摘 要： | 介绍了一种同步原地二路归并算法。通过加入同步策略,该算法优化了内部缓冲区的使用,进一步降低了线性原地二路归并算法的线性系数。归并长度分别为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次元素移动。实验证明,与经典原地二路归并排序相比较,该同步原地二路归并算法能够极大地降低元素移动次数和算法的运行时间。
|
| 关 键 词： | 原地 二路归并 同步 内部缓冲 |
| 文章编号： | 1673-825X（2007）06-0725-04 |
| 收稿时间： | 2006-09-13 |
| 修稿时间： | 2007-03-15 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
