排序以外部排序

有時，待排序的文件很大，計算機內存不能容納整個文件，這時候對文件就不能使用內部排序了（這裏作一下說明，其實全部的排序都是在內存中作的，這裏說的內部排序是指待排序的內容在內存中就能夠完成，而外部排序是指待排序的內容不能在內存中一會兒完成，它須要作內外存的內容交換），外部排序常採用的排序方法也是歸併排序，這種歸併方法由兩個不一樣的階段組成：html 一、採用適當的內部排序方法對輸入文件的每一個片斷進行

>>阅读原文<<