外排序+歸併排序+敗者樹+選擇-置換排序

外排序背景     待排序文件很大時，計算機內存沒法容納整個文件，此時不能對文件使用內部排序，而要用外部排序，須要作內外存的內容交換，可是排序工做還是在內存中完成。node 外部排序也常採用歸併排序，有兩個階段：算法 1）採用適當的內部排序方法對輸入文件的每一個片斷進行排序，將排好序的片斷（成爲歸併段）寫到外部存儲器中（一般由一個可用的磁盤做爲臨時緩衝區），這樣臨時緩衝區中的每一個歸併段的內容是有

>>阅读原文<<