一种新的外排序方法
A New External Sorting Method
-
摘要: 本文提出一种谓之代码转换、分档外排序的新排序方法。给出排序算法及用C语言编程进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写,所以该排序方法是一种速度极快的外排序方法。Abstract: A new external sorting method, the method of code-transformation and graded sorting isput forward in this paper. Its algorithms and experimental results in C language are given. The analysisof algorithms and experimental results show that data in the external memory are read and written onlytwice when they are in equidistribution. It is a very fast external sorting method.
下载: