基础算法之三： 合并两个有序数组

 

算法思想：

        将两个有序数组合并为一个有序数组，也就是对两个数组中的所有元素进行排序。

        与一般排序所不同的是，各个数组都是排好序的，现在要做的是将各个排好序的数组进行归并，归并后，仍是有序的。

 

       要设计这个归并数组的算法，须先找出其中蕴含的规律：

       1） 对于同一个数组的各个元素，它们之间不用进行比较，因为它们是有序的

       2） 需比较大小的两个元素必定是分处于不同数组

      

算法流程：

    

     A数组的第i个元素与B数组的第j个元素进行比较

    // 比较到这一步， 说明A中已经有i个元素保存到C中，B中已经有j个元素保存在C中，目前，C中已经保存了i+j个元素， 因此，下一个比较的结果要放入C[i+j]单元中

 

    如果A[i]<B[j]         

             C[i+j]= A[i];

             i++;

     否则

             C[i+