| 一种新的外排序方法 |
| |
| 引用本文： | 杨大顺 王伟. 一种新的外排序方法[J]. 计算机研究与发展, 1994, 31(10): 5-10 |
| |
| 作者姓名： | 杨大顺 王伟 |
| |
| 作者单位： | 镇江师范专科学校，北卡罗来纳大学，镇江船舶学院 |
| |
| 基金项目： | 江苏省教委自然科学基金 |
| |
| 摘 要： | 本文提出一种谓之代码转换，分档外排序的新排序方法。给出排序算法及用Ｃ语言编程进行实验的结果。算法分析和实验结果都表明在被排数据的均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写，所以该排序方法是一种速度极快的外排序方法。
|
| 关 键 词： | 外排序 分档排序 外排序方法 |
A New External Sorting Method |
| |
| Yang Dashun and Tao Minghua. A New External Sorting Method[J]. Journal of Computer Research and Development, 1994, 31(10): 5-10 |
| |
| Authors: | Yang Dashun and Tao Minghua |
| |
| 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. |
| |
| Keywords: | External sort graded sort. |
| 本文献已被 CNKI 维普 等数据库收录！ |
