摘要： 主要有以下收获： 1，如果有一个文件里面有n个数，需要对这n个数进行排序，但是内存很小，怎么办？ 通用的归并排序：假设内存每次只能排m个数，则首先分l=n/m+1次分别把n个数读入内存排序，并且存入l个文件中，然后对这l个文件里面的数进行归并排序。 如果m>=l， 这是最好的情况，直接每次读入每个文件最小的数，选出最小的写到输出文件中，直到所有文件的所有数都写完为止；如果m<l，那么还需要递归归并... 阅读全文