归并排序 归并(Merge)于 排序法是将两个（或两个以上）有序表合 并成一个新的有序表；即把待排序序列分为若干个子序列 ，每个子序列是有序的。然后再把有序子序列合并为整体 有序序列。 将已有序的子序列合并，得到完全有序的序列；即先使每 个子序列有序，再使子序列段间有序。若将两个有序表合 并成一个有序表，称为2-路归并。 归并排序步骤： 把待排序的n个记录看作是长度为1的有序序列。将相邻子序列两 两归并为长度为2的有序序列； 把得到的/2个长度为2的有序子序列再归并为长度为2*2的有序 序列； 按$tep2的方式，重复对相邻有序子序列进行归并操作，直到成为 一个有序序列为止。 电子科技大学刘民岷 排序算法 6电子科技大学 刘民岷 排序算法 6 • 归并（Merge）排序法是将两个（或两个以上）有序表合 并成一个新的有序表；即把待排序序列分为若干个子序列 ，每个子序列是有序的。然后再把有序子序列合并为整体 有序序列。 • 将已有序的子序列合并，得到完全有序的序列；即先使每 个子序列有序，再使子序列段间有序。若将两个有序表合 并成一个有序表，称为2-路归并。 • 归并排序步骤： – 把待排序的n个记录看作是长度为1的有序序列。将相邻子序列两 两归并为长度为2的有序序列； – 把得到的n/2个长度为2的有序子序列再归并为长度为 2*2 的有序 序列； – 按Step2的方式，重复对相邻有序子序列进行归并操作，直到成为 一个有序序列为止