外排序过程(1)生成5个初始归并段W=2abc1.dat:5.6内存abc2.dat:3,4abc3.dat:8,9abc.databc4.dat:1.7abc5.dat:2.105634.981.71026/44
5,6,3,4,9,8,1,7,10,2 外排序过程 w=2 内存 abc.dat ① abc1.dat:5,6 ② abc2.dat:3,4 ③ abc3.dat:8,9 ④ abc4.dat:1,7 ⑤ abc5.dat:2,10 6/44
(2)多路归井:W=22路归井(k=2)abc1.dat :5. 6abc2.dat:3,4内存abc12.dat:3.4.5.6abc1.datk=2abc2.dat7/44
k=2 内存 abc1.dat abc2.dat abc12.dat:3,4,5,6 abc1.dat:5,6 abc2.dat:3,4 7/44
abc3.dat :8,9abc4.dat:1.7内存abc34.dat:1.7,8.9abc3.datW=2abc4.databc3.dat和abc4.dat中每个元素读一次写一次(写入abc34.dat)8/44
w=2 内存 abc3.dat abc4.dat abc34.dat:1,7,8,9 abc3.dat:8,9 abc4.dat:1,7 abc3.dat和abc4.dat中每个元素读一次写一次(写入abc34.dat) 8/44
abc12.dat:3.4,5,6abc34.dat:1.7.8.9内存abc1234.dat:1,3,45,6,7,8,9abc12.datk=2abc34.databc12.dat和abc34.dat中每个元素读一次写一次(写入abc1234.dat)9/44
k=2 内存 abc12.dat abc34.dat abc1234.dat:1,3,4, 5,6,7,8,9 abc12.dat:3,4,5,6 abc34.dat:1,7,8,9 abc12.dat和abc34.dat中每个元素读一次写一次(写入abc1234.dat) 9/44
abc1234.dat:1.3.4.56.7.8.9abc5.dat:2,10abc.dat:1.2.3.4内存5,6.7,89,10abc1234.datk=2abc5.databc1234.dat和abc5.dat中每个元素读一次写一次(写入abc.dat)10/44
k=2 内存 abc1234.dat abc5.dat abc.dat:1,2,3,4, 5,6,7,8,9,10 abc1234.dat:1,3,4,5,6,7,8,9 abc5.dat:2,10 abc1234.dat和abc5.dat中每个元素读一次写一次(写入abc.dat) 10/44