论文部分内容阅读
本文提出了一个对不等长度的字符串序列按字典顺序进行排序的算法。该算法的特点是:在存贮方面,按其串的实际长度存放串;在算法技巧上,利用非空表、长度表,按其串的长度的递减顺序进行基数排序。由于又巧妙地应用了链式分配的队结构,使得整个排序过程不是移动串,而是移动串指针,因此它用尽量少的存贮空间和线性的计算时间完成了排序工作,特别适应于数据量较大的信息处理。