Question

用c语言编写函数，对给定两个有序（升序）一维数组a，b进行合并，构成有序数组c。

Answer 1

就是归并排序：

#include<stdio.h>

void sort(int arr1[], int len1, int arr2[], int len2, int result[])
{
	int dst = 0;
	int ind1 = 0; 
	int ind2 = 0;

	while(ind1 < len1 && ind2 < len2)
	{
		if(arr1[ind1] < arr2[ind2])
		{
			result[dst++] = arr1[ind1++];
		}
		else
		{
			result[dst++] = arr2[ind2++];
		}
	}
	while(ind1 < len1)
	{
		result[dst++] = arr1[ind1++];
	}
	while(ind2 < len2)
	{
		result[dst++] = arr2[ind2++];
	}
}

void main()
{
	int i;
	int arr1[] = {1,3,5,7,9};
	int arr2[] = {2,4,6,8,10};
	int result[10];

	sort(arr1,sizeof(arr1)/sizeof(int),arr2,sizeof(arr2)/sizeof(int),result);
	for(i = 0; i < 10; ++i)
	{
		printf("%d\n",result[i]);
	}
}

结果

Answer 2

# include <stdio.h>
int main()
{
	int a[5]={1,2,3,4,5};
	int b[5]={6,7,8,9,10};
	int c[10],i,j = 0;
	for(i=0;i<5;i++)
		c[j++] = a[i];
	for(i=0;i<5;i++)
		c[j++] = b[i];
	for(i=0;i<10;i++)
		printf("%4d",c[i]);
	printf("\n");
}