直接分档链接排序法

本文提出一种直接分档链接的新排序方法。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果。对排序算法的分析和实验结果都表明在被排数据值变化范围较小的情况下。该排序方法的时间复杂性为O(N),附加存储开销为N+△N(在这里N为数据量,△N=D_(?)-D_(?)+1为数据值变化范围)。该排序方法在速度上明显快于快速排序法。

任意分布数据的二次分“档”链接排序算法研究

本文提出一种谓之二次分“档”链接的新排序方法 (以下简称为“二次分“档”链接排序”) ,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :二次分“档”链接排序方法与待排序数据分布情况无关且时间复杂度仅为 O( N) ,而附加存储空间开销仅为 N+Δ M+2 (这里 ,N为待排序数据个数 ,△ M为关键字的变化范围 ) ,该算法不仅稳定 ,而且排序速度明显优于 Quick Sort、FlashSort〔2〕、Proportion Split Sort〔3〕、分段快速排序〔5〕等算法 .