k路歸併（敗者樹，記錄敗者）

     仍是一道百度題目：有20個數組，每一個數組有500個元素，而且是有序排列好的，如今在這20*500個數中找出排名前500的數 。將會用到下面的敗者樹方法，敗者樹詳細請看下面。ios      敗者樹在外排序中用到，每加入一個數字時，調整樹須要o(lgk)，比較快。外排序過程主要分爲兩個階段：（1）初始化各歸併段寫入硬盤，初識化的方法，可利用內排序方法還能夠一種叫置換選擇排序的方法（參考數

>>阅读原文<<