归并法外排序—海量数据排序

1.外归并排序 讲完了内排序，咱们来了解一下，外归并排序，外归并排序通常是应对于数据量很是大的数据，这些数据放在硬盘上，没法一次性的放到内存上。因此，咱们一般采用的思路对于这些数据就是进行切分，而后对切分出来的文件进行排序。在排序的时候，小文件咱们采用快排来排序，若是是大文件，咱们就从两个文件中一个一个读取，而后进行归并排序，放入合并之后的文件当中，最后最大的文件就是排序之后的结果。ios 外排序

>>阅读原文<<