數據結構—歸併排序

當咱們要排序的文件太大以致於內存沒法一次性裝下或者在某些場景中有內存空間限制的時候，咱們可使用外部排序，將數據在外部存儲器和內存之間來回交換，以達到排序的目的，這裏咱們先介紹外部排序算法，體會它面對大量數據時體現出的一種思想——分而治之，即分開去處理的過程。咱們接觸的大多排序直接是在內存進行的，因此與外部排序有着很強烈的區別，這裏說一下它的基本思想是有必要的。算法 例如：給你2G的數據在硬盤上，可

>>阅读原文<<