合并两个排序的数组

1.问题描述

有俩个排序的数组A1,A2,内存在A1的末尾有足够多的空余空间容纳A2,请实现一个函数，把A2中所有的数字插入到A1中并且所有的数字是排序的。（来自《剑指offer》）

2.分析

其实和之前写的一道替换空格的程序类似，都是数组的从后向前遍历的例子。这道题也同样，从前向后复制每个数字需要重复移动数字多次，从后向前复制可以减少移动次数，从而提高效率。

3.代码

void MerageArray(int *a1,int *a2,int a1Length,int a2Length,int a1Volume)
{
    int merageLength = a1Length + a2Length;
    
    //边界检查
    if (!a1 || !a2 || merageLength > a1Volume ||
        a1Length <= 0 || a2Length <= 0)
    {
        return;
    }
    
    
    int index   = merageLength-1; //用来指向a1或a2中元素要被复制到的位置
    
    int a1Index = a1Length-1; //指向a1中要复制元素的位置
    
    int a2Index = a2Length-1;//指向a2中要复制元素的位置
    
    while (index >= 0 && a1Index >= 0 && a2Index >= 0)
    {
        if(a1[a1Index] > a2[a2Index])
        {
            a1[index] = a1[a1Index];
            
            a1Index--;
        }
        else
        {
            a1[index] = a2[a2Index];
            
            a2Index--;
        }
        
        index--;
    }
    
   
    while (index >= 0 && a1Index >= 0)
    {
        a1[index] = a1[a1Index];
            
        index--;
            
        a1Index--;
    }
    
    while (index >= 0 && a2Index >= 0)
    {
        a1[index] = a2[a2Index];
            
        index--;
            
        a2Index--;
    }
        
    
}

此题 同样是提醒大家遍历数组时，考虑一下从后向前遍历是否对要解决的问题能高效些。