一种新的链接排序法

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

直接分档链接排序法的改进算法

本文对直接分档链接排序法(DGLSORT)中数据的链接方式进行了改进.在ΔN/N较小的情况下(ΔN=D_(max)-D_(min)+1为被排数据值变化范围,N为数据量).排序速度快于原算法.文中还给出了算法、流程图和用BASICA语言编写的程序在IBM-XT机上进行实验的结果.