一种基于HASH变换的循环散列分档排序算法

摘要：

在数据排序问题中,各种分段快速排序算法[3～11]只有对特定的数据分布类型或者符合AM＜n(AM为待排序数据范围、n为待排序数据个数)条件的任意数据分布类型时,算法的时间复杂度才能达到O(n).论文提出了一种基于HASH变换的循环散列分档排序算法,该算法针对任意数据分布类型,在不受任何限制条件的情况下,算法时间复杂度可以达到O(n).

关键词：HASH变换、循环散列分档、排序算法

所属期刊栏目：42

分类号：TP302(计算技术、计算机技术)

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

页数：共2页

页码：50-51