合并两个排序数组

题目：有两个排序数组a和b,内存在a的末尾有足够多的空余空间容纳b。请实现一个函数，把b中的所有数字插入到a中并且所有的数字是排序的。

解析：合并两个数组(包括字符串)时，如果从前往后复制每个数字(或字符)需要重复移动数字(或字符)多次，我们可以考虑从后往前复制，这样就能减少移动的次数，从而提高效率。

#include <stdio.h>

void merge(int a[], int b[], int len_a, int len_b, int len)
{
	if(a==NULL || b==NULL || len_a<=0 || len_b<=0 || len<=0 || len_a+len_b>len)
		return;
	int i = len_a-1, j = len_b-1, k = len_a+len_b-1;
	while(i>=0 && j>=0)
	{
		if(a[i]>=b[j])
			a[k--] = a[i--];
		else
			a[k--] = b[j--];
	}
	while(i>=0)
		a[k--] = a[i--];
	while(j>=0)
		a[k--] = b[j--];
}

int main()
{
	int a[50] = {1,3,5,7,9};
	int b[10] = {6,8,10};
	int len_a = 0, len_b = 0;
	int i = 0;
	while(a[i++] != 0)
		len_a++;
	i=0;
	while(b[i++] != 0)
		len_b++;
	printf("数组a值为:\n");
	for(i=0;i<len_a;i++)
		printf("%d\t",a[i]);
	printf("\n");
	printf("数组b值为:\n");
	for(i=0;i<len_b;i++)
		printf("%d\t",b[i]);
	printf("\n");
	merge(a,b,len_a,len_b,50);
	printf("合并后数组值为:\n");
	for(i=0;i<len_a+len_b;i++)
		printf("%d\t",a[i]);
	printf("\n");
	return 0;
}