数据结构 105归并排序 归并—将两个或两个以上的有序表组合成一个新的 有序表 多路归并排序:将三个或三个以上有序子区间合并成 个有序子区间的排序,称为多路归并排序。常见的 有三路归并排序、四路归并排序等,具体实现的方法 与二路归并排序类似 2-路归并排序 排序过程:设初始序列含有n个记录,则可看成n个有 序的子序列,每个子序列长度为1 两两合并,得到n/2+1个长度为2或1的有序子序列。 再两两合并,…如此重复,直至得到一个长度为n 的有序序列为止 算法参见P283,P284数据结构 tjm 10.5 归并排序 归并——将两个或两个以上的有序表组合成一个新的 有序表。 多路归并排序：将三个或三个以上有序子区间合并成 一个有序子区间的排序，称为多路归并排序。常见的 有三路归并排序、四路归并排序等，具体实现的方法 与二路归并排序类似。 算法参见P283, P284 2-路归并排序 排序过程：设初始序列含有n个记录，则可看成n个有 序的子序列，每个子序列长度为1。 两两合并，得到n/2＋1个长度为2或1的有序子序列。 再两两合并，……如此重复，直至得到一个长度为n 的有序序列为止