每天一个小算法（1）----合并两个已经排序的数组

《15道简单算法题》伯乐在线的一篇文章，会接下来的一段时间每天花一点时间试着实现一个算法。

因为代码比较简单，故全部在main函数里实现，不会单独另外写一个函数，本代码在linux/g++编译运行正常。

今天是第一个：合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素;

基本思路：从后往前比较。

#include <stdio.h>

int main(int argc, char const *argv[])
{
    const int aNum = 6;
    const int bNum = 8;
    int arrayIntA[aNum] = {5,9,14,23,33,56};
    int arrayIntB[aNum+bNum] = {6,7,15,17,20,25,30,57,0,0,0,0,0,0};

    int iA = aNum - 1;
    int iB = bNum - 1;
    int iAB = aNum + bNum - 1;
    while ( iA >= 0 && iB >= 0 && iAB >=0 )
    {
        if ( arrayIntA[iA] > arrayIntB[iB] )
        {
            arrayIntB[iAB] = arrayIntA[iA];
            --iA;
        }
        else
        {
            arrayIntB[iAB] = arrayIntB[iB];
            --iB;
        }
        --iAB;
    }

    if ( iA < 0 )
    {
        while ( iAB >= 0 )
        {
            arrayIntB[iAB--] = arrayIntB[iB--];
        }
    }    

    if ( iB < 0 )
    {
        while ( iAB >= 0 )
        {
            arrayIntB[iAB--] = arrayIntA[iA--];
        }
    }

    for ( int i=0; i < aNum+bNum; ++i )
    {
        printf("%d ", arrayIntB[i]);
    }
    printf("
");
    return 0;
}