合并两个有序数组

例如：
数组a1[]={1,3,9}，数组a2[]={2,4,8,11,14}，则合并为a3[]={1,2,3,4,8,9,11,14}

---

思路：
依次扫描a1和a2的元素 ，比较当前元素的值，将较小的元素赋给a3，直到一个数组扫描完毕，然后将另一个数组的剩余元素赋给a3即可。数组a3的容量需要容纳a1和a2两个数组和长度和。

---

代码实现：

#include<stdio.h>
#include<stdlib.h>

void merge(int *a1,int sz1,int *a2,int sz2,int *a3)
{
    int i,j,k;
    i=0;j=0;k=0;

    while(i<sz1 && j<sz2)
    {
        if(a1[i] <= a2[j])
            a3[k++] = a1[i++];
        else
            a3[k++] = a2[j++];
    }

    while(i<sz1)
        a3[k++] = a1[i++];

    while(j<sz2)
        a3[k++] = a2[j++];

}

int main()
{
    int i = 0;
    int a1[3] = {1,3,9};

    int sz1 = sizeof(a1)/sizeof(a1[0]);
    int sz2 = sizeof(a2)/sizeof(a2[0]);
    int *p = (int*)malloc(sizeof(int)*(sz1+sz2));

    if(p != NULL)
        merge(a1,sz1,a2,sz2,p);

    for(i=0; i<sz1+sz2; i++)
        printf("%d ",p[i]);

    free(p);
    return 0;
}

---

运行结果：