简介
基本思想
将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的；然后再把有序子序列合并为整体有序序列
思路
- 将待排序列的元素每两个排序后组成一组；
- 然后将已排好序的组，两两归并排序（二路归并）；
- 重复步骤2，直到排好序；
二路归并
基本思想
思路
- 分别有有序组a，b；分别设置游标i，j，初始化为0；
- 准备一长度为a+b长度的空间，设为r，并设游标k=0；
- 比较a[i]和b[j]，将大者复制到r[k]；
- i，j，k均+1；
- 重复（3,4）步骤，直到其中一个有序表取完，然后将另一个有序表中的数据按顺序复制到r中；