摘要
给出了一种新的外分类算法:振动外分类。它不必预先产生初始归并段,即可得到预期的效果,在特定的数据和硬件配置下,性能上超过了二路平衡归并法和二路多步归并法。详细分析了其系统开销,给出了算法正确性证明,用C语言在PC586及以上机得以实现。
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.
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004年第4期118-121,共4页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
广东省重大科技专项资助项目(20034310)