小间隔数据的迁移排序算法

• 作者: 王向阳
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 数据间隔 初始化 扫描 迁移 时间复杂度
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 61-64
• 页数: 4页
• 分类号: TP302
• 字数: 2754字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2000.04.017

摘要

结合小间隔数据的特点，提出了一种谓之迁移的新排序方法（以下简称为迁移排序），给出了该排序算法的描述、时间复杂度分析及用汇编语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明在待排序数据间隔不太大的情况下，迁移排序算法在速度上明显优于快速排序算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王向阳	烟台师范学院数学与计算机科学系	36	208	9.0	14.0