外部排序:置换-选择排序 置换-选择排序算法思想:步骤: 通过减少归并段r来减少IO次数 置换-选择排序算法思想: minimax就是FO中的最后一个数据元素的大小 1、将工作区填满 2、从工作区选出最小的minimax,输出到FO 3、从FI中在输入一个数据元素 4、在查找比minimax大的最小的元素,输出到FO 5、直到工作区没有比minimax大的数据元素 步骤: