每天一個小算法（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("\n");
    return 0;
}