败者树实现多路平衡归并外部排序算法

一 外部排序的基本思路算法 假设有一个72KB的文件，其中存储了18K个整数，磁盘中物理块的大小为4KB，将文件分红18组，每组恰好4KB。数据结构 首先经过18次内部排序，把18组数据排好序，获得初始的18个归并段R1~R18，每一个归并段有1024个整数。dom 而后对这18个归并段使用4路平衡归并排序：测试 第1次归并：产生5个归并段ui R11   R12    R13    R14  

>>阅读原文<<