小間隔數據的遷移排序算法

The method of transfer sort for special distributed data

doi：

摘要：

結合小間隔數據的特點，提出了一種謂之遷移的新排序方法（以下簡稱為遷移排序），給出了該排序算法的描述、時間復雜度分析及用匯編語言編寫程序進行算法比較的實驗結果。算法分析和實驗結果都表明在待排序數據間隔不太大的情況下，遷移排序算法在速度上明顯優于快速排序算法。

Abstract：

A new sorting method，the method of transfer sort for special distributed data is presented. Its algorithm description,time complexity and experimental results in assembler language are given. It's proved by algorithm analysis and experimental results that the new sorting algorithm is better than the quick sort when data are in little gap distribution.

作者：	王向陽
Author：	WANG Xiang-yang
作者單位：	煙臺師范學院數學與計算機科學系,山東煙臺 264025
期 刊：	計算機工程與設計   ISTICPKU
Journal：	COMPUTER ENGINEERING AND DESIGN
年，卷(期)：	2000, 21(4)
分類號：	TP302
關鍵詞：	數據間隔    初始化    掃描    遷移    時間復雜度
Keywords：	gap    initialization    scan    transfer    time complexity
機標分類號：	TP3 E92
機標關鍵詞：	小間隔    數據間隔    遷移    快速排序算法    algorithm analysis    sorting algorithm    復雜度分析    method of    算法分析    算法比較    實驗    排序方法    匯編語言    編寫程序    描述
基金項目：