计算排序算法设计与分析

作     者：杨绣丞 李彤 赵娜 梁利刚 李超 

作者机构：北京大学地球与空间科学学院北京100080 云南大学软件学院昆明650091 北京大学软件与微电子学院北京100080 

基　　金：云南省自然科学基金资助项目(2010CD026 2011FB036) 云南省教育厅科学研究基金资助项目(2012Y250 2011Y388) 云南省软件工程重点实验室开放基金资助项目(2011SE05 2012SE308) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2014年第31卷第3期

页      码：658-662,695页

摘      要：针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,又适应了有限小数的排序。实验结果表明,对于密度高、范围宽、特征位数多的大数组排序问题,该算法的性能优于基数排序、计数排序、静态排序等算法。

主 题 词：排序算法 复杂度 基数排序 计数排序 记录内部特征 数组特征 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2014.03.004

馆 藏 号：203812169...