外部排序 || c++实现多路归并的败者树算法

算法概念： 如果我们要对大规模文件进行排序，不能一次装入内存中，只能从外存一次次读取分别排序，而外存的IO时间复杂度很高，所以我们应该尽量减少针对外存读写的次数。如果我们只是简单地进行二路归并的话，归并路数越少归并的次数就越多，每次归并都要进行一次IO操作。所以我们考虑尽量进行多路归并，而多路归并不同于简单地二次归并只需对两组数进行指针移动归并，为了降低多路归并中归并的时间复杂度。我们考虑使用败者

>>阅读原文<<