论文部分内容阅读
提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法－分“档”直接插入排序法。算法分析和实验结果都表明：在待排序数据非极不均匀分布的情况下，分“档”直接插入排序算法的时间复杂度可达到O（n），而附加存储空间开销却仅仅[（n＋1）／2]，同时排序速率明显优于QuickSort、HeapSort按字节桶分配链接排序、ProportionSplit Sort等算法。