编程练习:合并两个递增数组

//合并两个严格增序的数组ab,仍保持增序且存储在a中,并返回新数组的长度
//严格增序(不存在相同的元素),给b中的元素找到在a中的位置
//a大b小,a小b大,ab一样大 
//数组ab的长度已知√,或用链表来存储,或初始ab都定义为足够大的数组,在构建过程中得到ab的长度 
#include<stdio.h>
#define m 3 //初始数组a中元素个数 
#define n 4 //初始数组b中元素个数 
int main(){
	int a[m+n],b[n];//数组a的大小要足够大 至少≥m+n 
	int i,j,k,num;//num为b中已插入a中元素的个数 
	for(i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		scanf("%d",&b[i]);
	}
	num=0;
	for(i=0;i<n;i++){//挨个比较b[i] 
		for(j=0;j<m+num;j++){
			if(b[i]<a[j]){
				for(k=m+num-1;k>=j;k--){
					a[k+1]=a[k];//a中比b[i]大的元素往后移动
				}
				a[j]=b[i];//b[i]放到空出来的位置a[j+1]上
				num++;
				break;//结束这次插入 
			}
			if(b[i]==a[j]) break;//相同的元素不插入a中 
		}
		if(j==m+num){//既不相同 也没找到比自己小的 说明b中剩余元素均比a中大 
			for(k=i;k<n;k++){
				a[m+num]=b[k];
				num++;
			}
			break;
		} 
	}
	printf("合并后数组中有%d个元素:",m+num);
	for(i=0;i<m+num;i++){
		printf("%d ",a[i]);
	}
	return 0;
} 

 

 

发布了7 篇原创文章 · 获赞 6 · 访问量 1447
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览