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

作     者：王向阳 WANG Xiang-yang

作者机构：烟台师范学院数学与计算机科学系山东烟台264025 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2000年第21卷第4期

页      码：61-64页

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

主 题 词：数据间隔 迁移排序算法 程序设计 计算机 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2000.04.017

馆 藏 号：203803405...