精度归"档"插入排序算法研究

摘要：

提出了一种在最大值和最小值之间的数据范围内,由待排序数据的落点百分比精确到第一位小数点后经转换所形成的固定"档"位的基础上,利用归"档"统计和直接插入排序所形成的新排序算法-精度归"档"插入排序算法.概算法在待排序数据非极不均匀的情况下,时间复杂度降为O(n),具有重要的实际意义.

关键词：排序、精度、归档、扫描、时间复杂度

所属期刊栏目：31

分类号：TP3;TE3

在线出版日期：2005-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：223-225