每日一道算法題

假設你只有100Mb的內存，須要對1Gb的數據進行排序，最合適的算法是（）
A.歸併排序
B.插入排序
C.快速排序
D.冒泡排序

正確答案選A，很簡單考察對外排序的理解。

首先內存只有100Mb，而數據卻有1Gb，因此確定無法一次性放到內存去排序，只能用外部排序，而外排序一般是使用多路歸併排序，即將原文件分解成多個可以一次性裝入內存的部分（如這裏的100Mb），分別把每一部分調入內存完成排序（根據狀況選取適合的內排算法），而後對已經排序的子文件進行多路歸併排序。

歡迎關注咱們的微信公衆號In客筆記，學習更多算法，數據結構，Linux，Python知識。