4、归并排序（续） 归并排序步骤： -把待排序的n个记录看作是长度为1的有序序列。将相 邻子序列两两归并为长度为2的有序序列； -把得到的/2个长度为2的有序子序列再归并为长度为 2*2的有序序列； -按Step2的方式，重复对相邻有序子序列进行归并操作， 直到成为一个有序序列为止。 电子科技大学刘民岷 排序算法 7电子科技大学 刘民岷 排序算法 7 • 归并排序步骤： – 把待排序的n个记录看作是长度为1的有序序列。将相 邻子序列两两归并为长度为2的有序序列； – 把得到的n/2个长度为2的有序子序列再归并为长度为 2*2 的有序序列； – 按Step2的方式，重复对相邻有序子序列进行归并操作， 直到成为一个有序序列为止