分"档”快速排序算法研究

摘要：

文章在文献[1]的基础上,提出了一种由分"档”、整体置换和局部快速排序所组成的新排序算法--分"档”快速排序法.算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分"档”快速排序算法的时间复杂度可以达到0(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分"档”统计插入排序[1]和Proportion Split Sort[4]等算法.

关键词：排序、档置换、快速排序

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金699747032

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：110-112