Question

有序数组a有m个元素，有序数组b有n个元素，编写函数把a和b合并成一个新的有序数组

用指针完成

Answer 1

/*设M[0-3]=2，4，6，8；而N[4]是无序数组*/
#include"iostream"
using namespace std;
int Cmp(int m,int n)
{if(m>=n)
return 1;
else return 0;}
int main()
{ int m=4,i,j,n=4,c=8;
int temp;
int *M=new int[m],*N=new int[n];
int *C=new int[c];
M[0]=2;
for(i=1;i<m;i++)M[i]=M[i-1]+2;
/*cout<<"输入你要加入的数字的个数：";
cin>>n;
c=m+n;*/
for(i=0;i<m;i++)
C[i]=M[i];
cout<<"请输入你要加入的数字(四个)："<<endl;
for(i=0;i<n;i++)
{cin>>N[i];
C[i+m]=N[i];}//将输入的数放入N[]数组中
cout<<"排序前的数字为:"<<endl;
for(i=0;i<c;i++)//显示排列前的数字
{cout<<"C["<<i<<"]为:"<<C[i]<<endl;}
for(i=0;i<c;i++)
for(j=i+1;j<c;j++)
{if(Cmp(C[i],C[j]))
{temp=C[i];
C[i]=C[j];
C[j]=temp;}}
cout<<"排序后的数字为："<<endl;
for(i=0;i<c;i++)
cout<<C[i] ;
}