牛客習題總結20

首先肯定不能使用內存排序算法，內存根本裝不下，所以需要使用外存來排序。這時候使用多路歸併排序，把數據分爲n段，每段小於100Mb，再使用用內存來排序，將排序結果用外存記錄，然後每次從外存中來取記錄，在內存中進行比較，從而獲取最後的排序結果。