论文部分内容阅读
本文准备在文[1]的基础上提出一种谓之代码转换、分档链接的新排序方法(以下简称分档链接排序法)。给出排序算法、流程图和用C 语言编写程序进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存储开销为2∈N(其中∈是一个链接场所需的空间大小)。该排序方法不仅在速度上明显快于快速排序法,而且也快于分档插入排序法。