c++中将两个降序的一维数组合并成一个降序的一维数组，用数组即可，不用指针。

Question

合并过程数据始终保持有序，即不能把两个降序的一维数组先合并再排序，而是首先直接排序得到合并的数组。

Answer 1

#include<stdio.h>
#include<stdlib.h>

#define N1 5
#define N2 5

void merge(int *A,int n1,int *B,int n2,int *C,int n3)
{//A,B为已降序排好的数列；C为合并的数列
//n1,n2,n3分别为数组A,B,C的长度
int i,j,k;
k=i=j=0;
while(i<n1 && j<n2)
{//把A,B中元素从大到小，插入到数组C中
if(A[i]>B[j])
{
C[k]=A[i];
k++;
i++;
}
else
{
C[k]=B[j];
k++;
j++;
}
}
// A,B中，一定有个数组的元素先插入完了
if(i>=n1)//A中元素完了，而B还没
while(j<n2 && k<n3)
{
C[k]=B[j];
k++;
j++;
}

if(j>=n1)//B中元素完了，而A还没
while(i<n1 && k<n3)
{
C[k]=A[i];
k++;
i++;
}

}

void main()
{
int A[N1]={9,5,3,2,0};
int B[N2]={8,7,6,4,1};
int *C;
int i;
int N3=N1+N2;
C=(int*)malloc(sizeof(int)*N3);
merge(A,N1,B,N2,C,N3);

for(i=0;i<N3;i++)
printf("%d ",C[i]);
}

你看看，希望对你有帮助；这种方法叫归并排序，你也可以在网上看看这个算法，结合程序理解下！

Answer 2

随便编的，发现自己不太行啊。。。
#include<iostream>

#define LEN_A 5
#define LEN_B 6

using namespace std;

int main()
{

int a[LEN_A]={9,7,5,3,1};
int b[LEN_B]={10,8,6,4,2,0};

int c[LEN_A+LEN_B]={0};

int count=0;
int i=0;
int j=0;
while(i<LEN_A&&j<LEN_B)
{

if(a[i]>b[j])
{
c[count]=a[i];
i++;
count++;
}

if(a[i]<=b[j])
{
c[count]=b[j];
j++;
count++;
}
}

while(i<LEN_A)
{
c[count++]=a[i++];
}

while(j<LEN_B)
{
c[count++]=b[j++];
}

for(i=0;i<LEN_A+LEN_B;i++)
{
cout<<c[i]<<endl;
}

return 0;
}