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

发布网友 发布时间：2023-11-24 07:49

我来回答

共4个回答

热心网友 时间：2024-11-22 20:41

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

算法核心代码为：

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++];
或许有更好的实现，你自己在想想吧！追问谢谢！

热心网友 时间：2024-11-22 20:42

#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个字节

热心网友 时间：2024-11-22 20:42

、。。。。。。。。

热心网友 时间：2024-11-22 20:43

基本思想：
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]);}
}