排序算法————归并排序

归并排序原理

将两个或两个以上的有序表组合成一个新的有序表。

归并排序举例

原始序列：35  22  65  84  73  90  56

1、将原始序列看成7个子序列，则子序列有序。

子序列1：35

子序列2：22

子序列3：65

子序列4：84

子序列5：73

子序列6：90

子序列7：56

两两合并，形成若干有序二元组：

｛22，35｝，｛65，84｝，｛73，90｝，｛56｝

2、再将这个序列看成若干二元组子序列

子序列1：22  35

子序列2：65  84

子序列3：73  90

子序列4：56

继续两两归并，形成若干有序四元组：

｛22，35，65，84｝，｛56，73，90｝

3、最后只有两个子序列，再进行一次归并，便可完成整个二路归并排序：

22  35  56  65  73  84  90