摘要
非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sort、分段快速排序等算法。NCSS算法特别适合于数据量大的场合。
Non-comparative sectional sorting algorithm (NCSS) is based on imitating man's mode of thinking. The algorithm analysis and experimental results show that the time complexity of NCSS algorithm is O(N), which is not relate to the data distribution. The appended storage space is very small, and its sorting speed is obviously better than those of Quicksort,ProportionSplit Sort and Sectional Quicksort. NCSS algorithm particularly suits to the situation of large amounts of data.
出处
《计算机应用与软件》
CSCD
北大核心
2003年第4期46-48,共3页
Computer Applications and Software