摘要
本文根据大多数统计数据服从正态分布的特性,在排序时不需要用传统的比较排序算法,而是根据分布函数构造出一个序号函数,运用该函数可以很快地计算出每个数据所排的位置。其排序速度大大快于QUICKSORT等比较排序,排序时间的平均特性仅为O(n)。
Based on the characteristics of normal distribution in most statistical data, this paper establishes a sequence function on the basis of distribution function instead of the conventional comparative data sorting algorithms. By using this function, each position for data is quickly sorted, and it is quicker than QUICKSORT.The average character for sorting time is only O(n).
出处
《计算机应用与软件》
CSCD
北大核心
2001年第4期47-52,共6页
Computer Applications and Software
