Question

编程分别输入两个按从小到大排序的数组a和b，将这两个有序数组合并，使合并后的数

Answer 1

#include<stdio.h>
#define N 20
int main()
{

int a[N]={ 0 }, b[N]={ 0 };
int anum,bnum,c[N+N];
int *pi, *pj,*pk;
scanf("%d",&anum); //输入数组a元素个数
for(pi=a;pi<a+anum;pi++)
{
scanf("%d",pi);
}
scanf("%d",&bnum); //输入数组b元素个数
for(pj=b;pj<b+bnum;pj++)
{
scanf("%d",pj);
}

/***** 在数组a和b都有数据时比较两个数组 *****/
/********** Begin *********/
pi=a,pj=b,pk=c;
while(pi<a+anum&&pj<b+bnum)
{
if(*pi<*pj)
{
*pk=*pi;
pk++;
pi++;
}
else
{
*pk=*pj;
pk++;
pj++;
}
}
if(pi<a+anum)
{while(pi<a+anum)
{*pk=*pi;
pk++;
pi++;}

}
if(pj<b+bnum)
{while(pj<b+bnum)
{*pk=*pj;
pk++;
pj++;}

}
for ( pk=c; pk<c+anum+bnum; pk++ ) printf("%d ", *pk );

/********** End **********/

/***** 如果数组a还有数据 *****/
/********** Begin *********/

/********** End **********/

/***** 如果数组b还有数据 *****/
/********** Begin *********/

/********** End **********/

/***** 输出数组c *****/
/********** Begin *********/

/********** End **********/
printf("\n");
return 0;
}

Answer 2

#define N 10
#define M 5
main()
{ int a[N], b[M], c[N+M], i, j, k ;
printf("Enter Array a \n");
for(i=0; i<N; i++) scanf("%d", &a[i]);
printf("Enter Array b \n");
for(i=0; i<M; i++) scanf("%d", &b[i]);
i=j=k=0;
while( i<N&&j< M )
if ( a[i]< b[j] ) c[k++] =a[i++];
else c[k++] = b[j++];
if(i<N) c[k++]=a[i];
if(j<M) c[k++]=b[j];
for ( i=0; i<N+M; i++ ) printf("%8d", c[i] );
}

Answer 3

void merger(int a[],int n,int b[],int m,int c[])
{
int i,j,k;
i=j=k=0;
//concurrent merge
while(i<n&&j<m)
{
if(a[i]>b[j])
{
c[k]=b[j];
j++;
k++;
}
else
{
c[k]=a[i];
k++;
i++;
}
}
//merge one
while(i<n)
{
c[k]=a[i];
i++;
k++;
}
//merge one
while(j<m)
{
c[k]=b[j];
j++;
k++;
}
}

Answer 4

完整体： 数组a和b中分别放入an+1和bn+1个有小到大的有序数，请把这两个数组中的数由小到大的顺序归并在c数组中。

Answer 5

void merger(int a[],int n,int b[],int m,int c[])
{
int i,j,k;
i=j=k=0;
//concurrent merge
while(i<n&&j<m)
{
if(a[i]>b[j])
{
c[k]=b[j];
j++;
k++;
}
else
{
c[k]=a[i];
k++;
i++;
}
}
//merge one
while(i<n)
{
c[k]=a[i];
i++;
k++;
}
//merge one
while(j<m)
{
c[k]=b[j];
j++;
k++;
}
}