1:合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素;

######思路:合并排序的一般的思路都是创建一个更大数组C,刚好容纳两个数组的元素,先是一个while循环比较,将其中一个数组A比较完成,将另一个数组B中所有的小于一个数组A的数及A中所有的数按顺序存入C中,再将B中剩下的数存入c中,但这里是已经有一个数组能存下两个数组全部元素,就不用在创建数组了,但只能从后往前存,从前往后存,要移动元素很烦。

   void MergeArray(int a[],int alen,int blen)  
   { 
      int len = alen + blen - 1;
      alen--;
      blen--;
      while(alen>=0&&blen>=0)
      {
        if(a[alen]>b[blen]){
           a[len--] = a[alen--];
        }else{
           a[len--] = b[blen--];
        }
      }
      while(alen>=0){
         a[len--] = a[alen--];
      }
      while(blen>=0){
         a[len--] = b[blen--];
      }

   }