一种非比较分段排序算法的研究

非比较分段排序（简称NCSS）算法是建立在模仿人类思想方式基础上的一种非比较排序算法，算法分析和实验结果都表明：NCSS算法的时间复杂度和待排序数据分布无关，为O（N），而附加存储空间极小，排序速率明显优于QuickSort,ProportionSplitSort，分段快速排序等算法，NCSS算法特别适合于数据最大的场合。

A STUDY ON NON-COMPARATIVE SECTIONAL SORTING ALGORITHM

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.