每日一道算法题

假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是（）
A.归并排序
B.插入排序
C.快速排序
D.冒泡排序

正确答案选A，很简单考察对外排序的理解。

首先内存只有100Mb，而数据却有1Gb，所以肯定没法一次性放到内存去排序，只能用外部排序，而外排序通常是使用多路归并排序，即将原文件分解成多个能够一次性装入内存的部分（如这里的100Mb），分别把每一部分调入内存完成排序（根据情况选取适合的内排算法），然后对已经排序的子文件进行多路归并排序。

欢迎关注我们的微信公众号In客笔记，学习更多算法，数据结构，Linux，Python知识。