🏷️ 知识点：置换选择排序

对含有 n（n > 0）个记录的文件进行外部排序，采用置换 - 选择排序生成初始归并段时需要使用一个工作，工作区中能保存 m 个记录，请回答下列问题，

(1) 如果文件中由 19 个记录，其关键字是 51, 94, 37, 92, 14, 63, 15, 99, 48, 56, 23, 60, 31, 17, 43, 8, 90, 166, 100；当 m=4 时，可以生成几个初始归并段，各是什么？

(2) 对任意的 m 个（n > m > 0），生成的第一个初始归并段的长度最大值和最小值分别是多少？

外部排序

[tag_link]

1）参考 置换选择排序，该题的关键字序列可生成 3 个初始归并段，分别是：

• 37，51，63，92，94，99
• 14，15，23，31，48，56，60，90，166
• 8，17，43，100

2）最大值为 n，最小值为 m。