摘要
提出一种新的归并技术,称为倾斜与振荡法多路归并,且提出建立在这种多路归并基础上的排序技术(Sloping-and-Shaking K-way Merging and Sorting),并且讨论该类算法的时间复杂度.所提出的归并算法的主要特色是:它不是建立在2-Way归并的基础上,而2-Way归并可以做为它K=2时的1种特例.指出Sloping-and-Shaking K-Way归并及排序速度可以高于2-Way归并及排序.
出处
《中国科学（E辑）》
CSCD
1996年第6期549-557,共9页
Science in China(Series E)
基金
国家"八六三"高技术计划资助项目
