计算排序算法设计与分析

• 来源期刊: 计算机应用研究
• 关键词: 排序算法 复杂度 基数排序 计数排序 记录内部特征 数组特征
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 658-662,695
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.004

摘要

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