排序 —— 置换-选择算法

1、引入 生成初始归并段时，咱们把含有 n 个记录的文件传入内存，按照给定的 内排序算法 或 置换-选择排序算法 划分红 m 个规模较小的有序的记录段。web 内排序算法生成初始归并段的过程以下：算法 把含有 n 个记录的文件，按内存大小 w 分红若干长度为 w 的子文件（归并段）； 分别将各子文件（归并段）调入内存，采用有效的内排序方法排序后送回外存。产生 n/w 个初始归并段。 咱们能够看到，

>>阅读原文<<