|
|||||
|
|
| 振动外分类算法研究 | |
| 引用本文： | 董玉萍,张志立,齐德昱.振动外分类算法研究[J].中山大学学报(自然科学版),2004,43(4):118-121. |
| 作者姓名： | 董玉萍 张志立 齐德昱 |
| 作者单位： | 1. 广州美院计算中心,广东,广州,510261 2. 许昌学院网络中心,河南,许昌,461000;华南理工大学计算机学院,广东,广州,510640 3. 华南理工大学计算机学院,广东,广州,510640 |
| 基金项目： | 广东省重大科技专项基金 |
| 摘 要： | 给出了一种新的外分类算法:振动外分类.它不必预先产生初始归并段,即可得到预期的效果,在特定的数据和硬件配置下,性能上超过了二路平衡归并法和二路多步归并法.详细分析了其系统开销,给出了算法正确性证明,用C语言在PC586及以上机得以实现. |
| 关 键 词： | 振动外分类 时间复杂度 存储开销 |
| 文章编号： | 0529-6579(2004)04-0118-04 |
| 修稿时间： | 2004年3月2日 |
Research on Shaker External Sorting Algorithm |
|
| DONG Yu-ping,ZHANG Zhi-li,QI De-yu.Research on Shaker External Sorting Algorithm[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2004,43(4):118-121. | |
| Authors: | DONG Yu-ping ZHANG Zhi-li QI De-yu |
| Institution: | DONG Yu-ping~1,ZHANG Zhi-li~2,QI De-yu |
| Abstract: | A new external sorting algorithm(ESA)Shaker ESA are given. It need not in advance produce original merged segment, can immediately get the anticipant result. under the particular config with data and the hardware,the performance exceed two-ways mergesort and two-ways many steps mergesort. Its complexity is thoroughly analysed and its correctivity is proved. Shaker ESA. were implemented in C on PC/586 and above computers. |
| Keywords: | Shaker ESA time complexity memory overheads |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |