两个升序数组合并为一个升序数组，时间复杂度O（n）

/*两个升序数组合并为一个升序数组
*/
#include<stdio.h>
//从键盘接受的函数 
void scanfArray(int Array[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{
	scanf("%d",&Array[i]);
	} 
}
//排序函数 
void sort(int Array1[],int n,int Array2[],int m,int B[])
{
 int i=0,j=0;
 int p=0;
 //遍历两个数组，当两个数组都为空的时候while循环终止 
 while(i<n||j<m)
 {
 	//当两个数组都不为空的时候，将当前比较小的元素放入新的数组中
 	//较小元素的数组索引加1 
	  
   if(i<n&&j<m)
   B[p++]=Array1[i]<Array2[j]?Array1[i++]:Array2[j++];
   //如果第二个数组为空，第一个数组不为空的时候，将第一个数组剩余元素放入新数组中 
   else if(i<n)
   B[p++]=Array1[i++];
   //第一个数组为空，第二个数组不为空的时候，将第二个数组剩余元素放入新的数组中 
   else
   B[p++]=Array2[j++];
  } 

}
int main(void)
{
int Array1[100];
	int Array2[100];
	int B[100];
	int i,n,m;
	printf("请输入数组1的元素的个数");
	scanf("%d",&n);
	printf("请输入数组1的元素");
	scanfArray(Array1,n);
	printf("请输入数组2的元素的个数");
	scanf("%d",&m);
	printf("请输入数组中的这些元素");
	scanfArray(Array2,m);
	sort(Array1,n,Array2,m,B);
	for(i=0;i<n+m;i++)
	printf("%d ",B[i]);
	return 0;

}