排序 —— 置換-選擇算法

1、引入 生成初始歸併段時，咱們把含有 n 個記錄的文件傳入內存，按照給定的 內排序算法 或 置換-選擇排序算法 劃分紅 m 個規模較小的有序的記錄段。web 內排序算法生成初始歸併段的過程以下：算法 把含有 n 個記錄的文件，按內存大小 w 分紅若干長度爲 w 的子文件（歸併段）； 分別將各子文件（歸併段）調入內存，採用有效的內排序方法排序後送回外存。產生 n/w 個初始歸併段。 咱們能夠看到，

>>阅读原文<<