Question

如何用C语言编程将两个有序数组a,b合并成一个数组c

例如:a={1,5,9},b={3,7,8},则c={1,3,5,7,8,9}

Answer 1

就以你的例子来写，可适当修改为更普遍的

算法核心代码为：

int i = j = k = 0;
//循环比较，将小的插入到C数组中

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

}
//处理其中一个数组剩下

while (i < 3) c[k++] = a[i++];
while( j < 3) c[k++] = b[j++];
或许有更好的实现，你自己在想想吧！

追问

谢谢！

Answer 2

#include<stdio.h>
int main()
{
int c[10],i,l1,l2;
int a[]= {1,5,9},b[]={3,7,8};

l1=sizeof(a)/(int);

l2=sizeof(b)/(int);

for(i=0,i<l1;i++)
{
c[i]=a[i];
}

for(i=0,i<l2;i++)
{
c[i+l1]=b[i];
}

for(i=0,i<(l1+l2);i++)
{
printf("%d",c[i]);
}

}
整形数组大小：sizeof(数组名)/sizeof(数组类型)。

追问

l1=sizeof(a)/(int); l2=sizeof(b)/(int);这两句VC++6.0报错，怎么改？

追答

改成4吧，int型占4个字节

Answer 3

、。。。。。。。。

Answer 4

基本思想：
1）先在A、B数组中各取第一个元素进行比较，将小的元素放入C数组；
2）取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较，重复上述比较过程，直到某个数组被先排完；
3）将另一个数组剩余元素抄入C数组，合并排序完成。

#include <stdio.h>
void main()
{

int
a[10],b[10],c[20],i,ia,ib,ic;

printf("please input the first array\n");

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=0;i<10;i++)

scanf("%d",&b[i]);

printf("\n");

ia=0;ib=0;ic=0;

while(ia<10&&ib<10)
{

if(a[ia]<b[ib])

{

c[ic]=a[ia];

ia++;

}

else{

c[ic]=b[ib];

ib++;

}

ic++;
}

while(ia<10)
{

c[ic]=a[ia];

ia++;

ic++;
}

while(ib<10)
{

c[ic]=b[ib];

ib++;

ic++;
}

for(i=0;i<20;i++)
{

printf("%5d",c[i]);}
}