计算排序算法设计与分析 | |
杨绣丞 ; 李彤 ; 赵娜 ; 梁利刚 ; 李超 | |
刊名 | 计算机应用研究 |
2014 | |
关键词 | 排序算法 复杂度 基数排序 计数排序 记录内部特征 数组特征 |
英文摘要 | 针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,又适应了有限小数的排序。实验结果表明,对于密度高、范围宽、特征位数多的大数组排序问题,该算法的性能优于基数排序、计数排序、静态排序等算法。; 云南省自然科学基金资助项目,云南省教育厅科学研究基金资助项目,云南省软件工程重点实验室开放基金资助项目; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 3; 658-662,695; 31 |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/416423] |
专题 | 地球与空间科学学院 软件与微电子学院 |
推荐引用方式 GB/T 7714 | 杨绣丞,李彤,赵娜,等. 计算排序算法设计与分析[J]. 计算机应用研究,2014. |
APA | 杨绣丞,李彤,赵娜,梁利刚,&李超.(2014).计算排序算法设计与分析.计算机应用研究. |
MLA | 杨绣丞,et al."计算排序算法设计与分析".计算机应用研究 (2014). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论