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

The method of transfer sort for special distributed data

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

作 者：

王向阳 WANG Xiang-yang  

作者单位：

烟台师范学院数学与计算机科学系,山东烟台 264025 

刊 名：

计算机工程与设计  ISTIC PKU

英文刊名：

COMPUTER ENGINEERING AND DESIGN 

年，卷(期)：

2000 21(4) 

分类号：

TP302 

关键词：

数据间隔   初始化   扫描   迁移   时间复杂度   gap   initialization   scan   transfer   time complexity  

机标分类号：

TP3 E92 

机标关键词：

小间隔数据间隔迁移快速排序算法algorithm analysissorting algorithm复杂度分析method of算法分析算法比较实验排序方法汇编语言编写程序描述 

基金项目：

 

DOI：