论文研究-计算排序算法设计与分析.pdf

时间:2022-08-11 17:37:16
【文件属性】:

文件名称:论文研究-计算排序算法设计与分析.pdf

文件大小:1.28MB

文件格式:PDF

更新时间:2022-08-11 17:37:16

排序算法,复杂度,基数排序,计数排序,记录内部特征,数组特征

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


网友评论