将两个有序的数组合并成一个有序的数组

 今天在看《剑指offer》是碰到一天面试题，有两个已经排序的数组a和b，在a的末尾有足够的内存保存b，将b插入到a中形成一个新的有序数组

恩，可能大家的想法和我差不多，会想到想将数组合并再去排序，或者从头开始遍历然后一个个插入，这样也算是一种方法，不过效率不高，于是我求助了还算万能的度娘，找了一个好点子，就是从2个数组的最后一个开始比较（因为都是有序数组了），将比较大的数放的a的实际长度加b的实际长度-1的地方（因为是从0开始的），再倒序比较下一个。

源码：

#include <stdio.h>
#include <string.h>

int main(void)
{
int a[9] = {1,3,5,7,9};
int b[4] = {2,4,6,8};
int i= 4, j = 3, k = 8;
int t;

while (i >= 0 && j >= 0)
{
if (a[i] > b[j])
a[k--] = a[i--];
else
a[k--] = b[j--];
}

while (j >= 0) //如果b数组实际长度大于a数组会执行这一个
{
a[k--] = b[j--];
}

for(t=0;t<9;t++)
printf("%-3d",a[t]);
printf("\n");

for(t=0;t<4;t++)
printf("%-3d",b[t]);
printf("\n");

return 0;
}


运行结果：