摘要
提出了一种按数据等概率分档的排序算法 .此算法应用现代统计学的一些知识和技巧 ,结合传统的排序算法 ,对具有一般分布的数据进行排序 ,使排序的运算量为 O( n) ,达到了排序运算量的下限 .实验表明 ,在 n较大时此算法效率要优于现有的同类排序算法 .
A subsection insertion sorting algorithm with equal probability data segmentation is presented.The algorithm conbines traditional sorting algorithms with some knowledge and skill of modem statistics to sort data with general distribution.So the complexity of sorting is limited O(n) ,which reaches the lower bound.Experiments show that this algorithm excels others of the same kind.
出处
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2001年第6期106-110,共5页
Journal of Hunan University:Natural Sciences
基金
国家自然科学基金资助项目 ( 6 99730 1 6
6 97330 1 0 )
