4、归并排序（续）一 举例 设有待排序数列{49,38,65,97,76,12,27} 一第一趟处理，先将每个元素看成是有序的子序列，即 [49][38][65][97][76][12][27] -第二趟处理，将长度为1的子序列合并为长度为2的子序列，即 [38,49][65,97][12,76][27] 第三趟处理，将长度为2的子序列合并为长度为4的子序列，即 [38,49,65,97][12,27,76] -第四趟处理，将长度为4的子序列合并为长度为8的序列，即 [12,27,38,49,65,76,97] 电子科技大学刘民岷 排序算法 8电子科技大学 刘民岷 排序算法 8 设有待排序数列 {49，38，65，97，76，12，27} – 第一趟处理，先将每个元素看成是有序的子序列，即 [49] [38] [65] [97] [76] [12] [27] – 第二趟处理，将长度为1的子序列合并为长度为2的子序列，即 [38 ，49] [65，97] [12 ，76] [ 27 ] – 第三趟处理，将长度为2的子序列合并为长度为4的子序列，即 [38 ，49 ，65，97] [12 ，27，76 ] – 第四趟处理，将长度为4的子序列合并为长度为8的序列，即 [12，27，38 ，49 ，65，76，97]