数据结构—归并排序

当咱们要排序的文件太大以致于内存没法一次性装下或者在某些场景中有内存空间限制的时候，咱们可使用外部排序，将数据在外部存储器和内存之间来回交换，以达到排序的目的，这里咱们先介绍外部排序算法，体会它面对大量数据时体现出的一种思想——分而治之，即分开去处理的过程。咱们接触的大多排序直接是在内存进行的，因此与外部排序有着很强烈的区别，这里说一下它的基本思想是有必要的。算法 例如：给你2G的数据在硬盘上，可

>>阅读原文<<