为4的有序子文件。若y中有奇数个子文件,则r中最后一个子文 件的长度为2。 共计经过「log2n趟归并,最后得到n个记录的有序文件 例1.对8个记录作路归并排序,共进行10g281=3趟归并。 1..8] [1..8] 06 06 123 06 02 244 44 10 06 320 310 20 307 410 420 444 408 502 502 502 10 620 620 607 620 708 707 08 720 807 8 08 20 44 第1趟 第2趟 第3趟为4的有序子文件。若y中有奇数个子文件，则r中最后一个子文 件的长度为2。 ...... 共计经过 log2n 趟归并,最后得到n个记录的有序文件。 例1. 对8个记录作2路归并排序,共进行log28＝3 趟归并。 06 44 20 10 02 20 08 07 １ ２ ３ ４ ５ ６ ７ ８ r[1..８] 06 44 10 20 02 20 07 08 １ ２ ３ ４ ５ ６ ７ ８ y[1..８] 06 10 20 44 02 07 08 20 １ ２ ３ ４ ５ ６ ７ ８ r[1..８] 02 06 07 08 10 20 20 44 １ ２ ３ ４ ５ ６ ７ ８ y[1..８] 第1趟 第2趟 第3趟