摘要
提出了两个新的排序算法：（１）多字段记录的映射排序法，这一算法关键字与数组下标作映射处理，不实施反复比较和交换关键字的操作，时间复杂性达到Ｏ（Ｎ）．（２）链式扩充基排序法，这一算法扩充基，使用子域映射来提高排序速度，效率高，通常情况下优于Ｈｏａｒｓ快速排序法．
Two new sort algorthms were proposed. (1 )the map sort method of multi-field record: In this algorithm,the keywords are mapped to array element subscript and we don't carry out two operations of comparison and exchanges of keywords. Its time complexity is O (N) ; (2)the extended radix sort method of link structure:this algorithm extends radix to enhance sort speed of using subfield map. The efficiency of the improved algorithm is higher than Hoare's.
出处
《科技通报》
1996年第6期351-355,362,共6页
Bulletin of Science and Technology
