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

被引：9

作者：

王向阳

机构：

[1] 烟台师范学院数学与计算机科学系!烟台

来源：

小型微型计算机系统 | 2000年 / 01期

关键词：

排序; 代码转换; 分“档”统计; 迁移插入;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种谓之数据代码转换、分“档”统计、迁移插入的新排序方法（以下简称为分“档”统计插入排序），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明：在待排序数据均匀分布的情况下，分“档”统计插入排序方法的时间复杂度为Ｏ（Ｎ），并且排序速度明显优于快速排序、分段快速排序〔２〕、按位段分块排序〔４〕等算法．

引用

页码：101 / 103

页数：3

共 5 条

[1] 小间隔数据的地址映射链接排序算法研究 [J].