论文部分内容阅读
提出一种由分'档'、整体置换和局部直接插入排序所组成的新排序算法分'档'直接插入排序法.算法分析和实验结果表明:在待排序数据非极不均匀分布的情况下,分'档'直接插入排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort、Heap Sort、按字节桶分配链接排序、Proportion Split Sort等算法.