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

江华; 谭新星

首页> 中文期刊> 《计算机应用与软件》 >一种非比较分段排序算法的研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用与软件》 |2003年第4期|46-48|共3页
作者
江华; 谭新星;
展开▼
作者单位

韶关学院计算机系;

韶关;

512005;

韶关学院计算机系;

韶关;

512005;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
数据结构; 算法分析; 快速排序;

相似文献

中文文献
外文文献
专利

1. 一种新的按位块分段快速排序算法 [J] . 杨红颖 ,王向阳 . 微电子学与计算机 . 2006,第8期
2. 一种基于统计的分段排序算法 [J] . 李井润 . 网络新媒体技术 . 2004,第003期
3. 实型数据的非比较分段排序算法 [J] . 江华 . 计算机应用与软件 . 2005,第003期
4. 一种非循环2路插入排序算法 [J] . 王昱 ,杨小萍 ,陈延文 . 工业仪表与自动化装置 . 2012,第002期
5. 对按位分段排序算法的研究 [J] . 穆炯 ,蒲海波 . 四川农业大学学报 . 2004,第001期
6. 一种新的快速排序算法的研究 [C] . 江华 . 2003年全国理论计算机科学学术年会 . 2003
7. 基于布尔过程论的波形空间以及分段插入排序算法研究 [A] . 尤志强 . 2002

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

摘要

著录项

相似文献

相关主题

期刊订阅