一种比QUICKSORT更快的排序算法  

SORTING BY AN ALGORITHM QUICKER THAN BY QUICKSORT

作　　者：赵忠孝[1] 

机构地区：[1]太原师范学院计算机教研室,太原030001

出　　处：《计算机应用与软件》2001年第4期47-52,共6页Computer Applications and Software

摘　　要：本文根据大多数统计数据服从正态分布的特性,在排序时不需要用传统的比较排序算法,而是根据分布函数构造出一个序号函数,运用该函数可以很快地计算出每个数据所排的位置。其排序速度大大快于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).

关 键 词：正态分布 计算机 QUICKSORT 排序算法 分布函数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O223[自动化与计算机技术—计算机科学与技术]