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

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

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

算法核心代码为:

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

谢谢!

温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-09-26
#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个字节

本回答被提问者和网友采纳
第2个回答  2019-11-28
、。。。。。。。。
第3个回答  推荐于2018-08-10
基本思想:
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]);}
}本回答被网友采纳

如何用C语言编程将两个有序数组a,b合并成一个数组c
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++]...

C语言编程:编写程序将两个有序数组A、B合并成另一个有序的数组C,设为...
inta[10],b[10],c[20],i,ia,ib,ic;printf("pleaseinputthefirstarray\\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语言 在线急等!!!
int a[100],b[100],s[200],n1,n2,i,n3;printf("输入第一个数组元素个数:");scanf("%d",&n1);printf("输入%d个升序元素(空格隔开):",n1);for(i=0;i<n1;i++)scanf("%d",&a[i]);printf("输入第二个数组元素个数:");scanf("%d",&n2);printf("输入%d个升序元素(空格隔...

...到大排序的数组a和b,将这两个有序数组合并,使合并后的数
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++){ ...

C语言 求两个有序顺序表的并集
int MergeArray(int* arr1, int len1, int* arr2, int len2, int** arrRst){ arrRst = new int[len1+len2];int* arrRstt = *arrRst;if (*arrRst != 0){ int *p = arr1;int i = 0;int i1 = 0,i2 = 0;while(i1<len1 || i2<len2){ p = arr1;while (*p<=*...

如何用c语言编合并两个顺序线性表的程序?
1、 一开始的思路:把A、B都丢进C里,然后对C排序。人们一开始想到的总是最懒的办法,往往是最没效率的。 改进:由于A、B是排好序的,先把A丢进C里,再拿B元素一个个往里查找插入。这么做要频繁移动元素,如果线性表不是链表的话,开销很大。 再改进:从A、B中各拿一个元素出来,比较后把...

5, 编写代码实现将两个已按照升序排好的两个数组a和b中的顺序排列到c中...
include <stdio.h>#include <stdlib.h>\/\/an为数组a的长度,bn为数组b的长度void fun(int *a, int *b, int an, int bn);int main(){ int a[10] = {11, 21, 31, 41, 51, 61, 71, 81, 91, 110}; int b[5] = {1, 7, 88, 89, 342}; fun(a, b, 10, 5)...

将两个长度不超过10的有序整数集合A和B合并为一个有序整数集合C。请分...
"%d ", r->data );r = r->next ;}\/*end while*\/ printf("\\b】\\n");}\/*end print*\/ \/*将有序线性表h1合并至有序线性表h0,并销毁线性表h1*\/ void merge(struct TLink ** h0, struct TLink ** h1){ struct TLink * h = 0, * k = 0;if (!h0 || !h1) return ;...

c语言程序题:输入两个数列,再按从大到小的顺序合并成一个数列并输出
include <stdio.h>#include <stdlib.h>#include <string.h> int main(){\/\/输入两个数列的大小int a_size = 0, b_size = 0;printf("input A arrrary size:");scanf("%d", &a_size);printf("input B arrary size:");scanf("%d", &b_size);\/\/动态分配两个数列的内存int *pa = ...

构造一个函数,把两个升序数组合并成一个升序数组,主程序完成数据的输入...
int a[] = {1,3,4,6,9};int b[] = {1,2,3,4,5,6,7,8,9};int c[100];int len1 = sizeof(a) \/ sizeof(a[0]);int len2 = sizeof(b) \/ sizeof(b[0]);int len3 = len1 + len2;arrayMerge(a, len1, b, len2, c);for (int i = 0; i < len3; ++i)...

相似回答