排序之外部排序

有時，待排序的文件很大，計算機內存不能容納整個文件，這時候對文件就不能使用內部排序了（這裏做一下說明，其實所有的排序都是在內存中做的，這裏說的內部排序是指待排序的內容在內存中就可以完成，而外部排序是指待排序的內容不能在內存中一下子完成，它需要做內外存的內容交換），外部排序常採用的排序方法也是歸併排序，這種歸併方法由兩個不同的階段組成： 1、採用適當的內部排序方法對輸入文件的每個片段進行排序，將排好

>>阅读原文<<