|
|||||
|
|
| 外排序法的研究 | |
| 引用本文： | 陶明华.外排序法的研究[J].微计算机应用,2000,21(2):108. |
| 作者姓名： | 陶明华 |
| 作者单位： | 江苏省镇江师范专科学校计算机中心镇江 2l2003 |
| 摘 要： | 本算法的基本思想是将“桶”排序的思想运用到外排序上来。 “桶”排序法:先把N个被排记录按关键字的不同值分配到radix(队列数)个队列中,每个队列称为一个“桶”;接着对每个“桶”内的数据进行排序;最后再将所有“桶”内数据按次序接在一起即完成整个排序。 “桶”外排序法:把“桶”排序中分配到各个“桶”的过程改为分配到对应子文件;先按关键字的值把N个记录分配到radix个子文件中;接着再依次把各个子文件中的数据读入内存进行内排序,把排序结果写到最终结果文件中Four。例如:对N=10个数据(49,38,65,97,76,13,27,97,58,90)的外排序过程如下: |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |