数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第10章 排序（4）.pptx

10.8外排序;外排序基本过程;文件;外存设备大体上可分为两类：;文件abc.dat：;5，6，3，4，9，8，1，7，10，2;k=2;w=2;k=2;k=2;归并过程对应的归并树;10.8.1生成初始归并段的方法;2.置换-选择排序方法;【例10.13】设磁盘文件中共有18个元素，元素的关键字分别为：

（15，4，97，64，17，32，108，44，76，9，39，82，56，31，80，73，255，68）

若内存工作区可容纳5个元素，用置换－选择排序可产生几个初始归并段，每个初始归并段包含哪些元素?;;10.8.2多路归并方法;2路平衡归并：每一趟从m个归