一种非比较分段排序算法的研究
A STUDY ON NON- COMPARATIVE SECTIONAL SORTING ALGORITHM作者机构：韶关学院计算机系韶关512005
出 版 物：《计算机应用与软件》 (Computer Applications and Software)
年 卷 期：2003年第20卷第4期
页 面：46-48页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：非比较分段排序算法 数据结构 算法分析 快速排序 时间复杂度 计算机
摘 要：非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sort、分段快速排序等算法。NCSS算法特别适合于数据量大的场合。
维普期刊数据库
同方期刊数据库