一种新的分"档"统计插入排序算法

摘要：

提出了一种谓之数据代码转换、分"档"统计、迁移插入的新排序方法(以下简称为分"档"统计插入排序),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果.算法分析和实验结果都表明:在待排序数据均匀分布的情况下,分"档"统计插入排序方法的时间复杂度为O(N),并且排序速度明显优于快速排序、分段快速排序[2]、按位段分块排序[4]等算法.

关键词：排序、代码转换、分"档"统计、迁移插入

所属期刊栏目：21

分类号：TP302(计算技术、计算机技术)

资助基金：烟台师范学院校科研和教改项目

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

页数：共3页

页码：101-103