如何用C++合并两个已经排好序的数组为一个数组

来源:百度知道 编辑:UC知道 时间:2024/05/27 06:26:25
就是两个数组,我已经按升序排好了,现在要排在一个数组里,
要求:1,两个数组大小可以自定义,即由用户自己输入(可用getchar()
2,合并后的数组里当然不能有重复的数
3,如果这两个数组没有排好序又如何?

我想要合并成一个数组一定还要按顺序重新排一遍,不管以前是否排序。要合并可以采用循环赋值的方法吧,原来两个数组假定为a[10],b[10],合并的为c[],排好序的a中肯定不重复,直接放入c中,可用:int t;
for(t=0;t<10;t++) c[t]=a[t];对b中元素进行检验,若与a不重复,继续放入。
bool flag=true;
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
if(b[i]==a[j])
flag=false;
if(flag)
c[t++]=b[i];
}
数组元素都放入后对c[]排序就行了。

首先用两个指针a,b分别指向第一个和第二个有序的数组,用另一指针pt指向存放答案的数组;
若(*a)>(*b)则b++,(*pt++)=(*b),否则a++,(*pt++)=(*a);
若a与b都指向已知有序数组末尾的下一位,算法结束。

我日,百度你只给看个标题叫人怎么来作高质量回答!