Question

两个有序数组，把其中元素放到新的数组并保证c有序

设有两个长度为8的有序数组,A[8]={3,8,19,32,47,49,63,88}，B[8]={13,
28,29,32,37,42,53,67}。给定一个新的数组C，长度为16。请设计
程序把数组A的元素和数组B的元素归并到数组C并保证数组C也是有
序的。程序最后应该输出数组C中的所有元素。(注:不允许采用先将
元素放到数组C之后再对C排序的策略)

Answer 1

有序数组一次性合并，参考代码如下:
#include<stdio.h>
#define M 8
#define N 8
int a[M]={3,8,19,32,47,49,63,88};
int b[N]={13,28,29,32,37,42,53,67};
int c[M+N];
int main()
{
int i,j,k;
i=j=k=0;

while(i<M&&j<N)
if(a[i]<b[j])
c[k++]=a[i++];
else
c[k++]=b[j++];

while(i<M)
c[k++]=a[i++];
while(j<N)
c[k++]=b[j++];

for(i=0;i<M;++i)
printf("%d ",a[i]);
printf("\n");
for(i=0;i<N;++i)
printf("%d ",b[i]);
printf("\n");
for(i=0;i<k;++i)
printf("%d ",c[i]);
return 0;
}

追答