排序以外部排序

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