A New External Sorting Method

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.