#include<iostream.h>
void sort(int *s,int n);
void addin(int a[],int b[],int c[],int n,int m);
void main()
{
int a[]={9,78,34,12,67,38,23,4,68};
int b[]={1,34,27,63,10,94,89};
int c[16];
int i;
sort(a,9);
for(i=0;i<9;i++)
cout<<a[i]<<"\t";
cout<<endl;
sort(b,7);
for(i=0;i<7;i++)
cout<<b[i]<<"\t";
cout<<endl;
addin(a,b,c,9,7);
for(i=0;i<16;i++)
cout<<c[i]<<"\t";
}
void sort(int *s,int n)
{
int max;
for(int j=0;j<n;j++)
{
max=j;
for(int i=j+1;i<n;i++)
if(s[max]>s[i])
max=i;
int temp=s[j];
s[j]=s[max];
s[max]=temp;
}
}
void addin(int a[],int b[], int c[], int n,int m)
{
int i,j,k,l;
i=j=k=0;
while(i<n&&j<m)
{
if(a[i]<b[j])
{
c[k]=a[i];
i++;
}
else
{
c[k]=b[j];
j++;
}
k++;
}
if(i==n)
for(l=j;l<m;l++)
{
c[k]=b[l];
k++;
}
else
for(l=i;i<n;l++)
{
c[k]=a[l];
k++;
}
}
/*把两个数组按从小到大的顺序排序,并且再按照从小到大的顺序依次存放到另一个数中去*\
void sort(int *s,int n);
void addin(int a[],int b[],int c[],int n,int m);
void main()
{
int a[]={9,78,34,12,67,38,23,4,68};
int b[]={1,34,27,63,10,94,89};
int c[16];
int i;
sort(a,9);
for(i=0;i<9;i++)
cout<<a[i]<<"\t";
cout<<endl;
sort(b,7);
for(i=0;i<7;i++)
cout<<b[i]<<"\t";
cout<<endl;
addin(a,b,c,9,7);
for(i=0;i<16;i++)
cout<<c[i]<<"\t";
}
void sort(int *s,int n)
{
int max;
for(int j=0;j<n;j++)
{
max=j;
for(int i=j+1;i<n;i++)
if(s[max]>s[i])
max=i;
int temp=s[j];
s[j]=s[max];
s[max]=temp;
}
}
void addin(int a[],int b[], int c[], int n,int m)
{
int i,j,k,l;
i=j=k=0;
while(i<n&&j<m)
{
if(a[i]<b[j])
{
c[k]=a[i];
i++;
}
else
{
c[k]=b[j];
j++;
}
k++;
}
if(i==n)
for(l=j;l<m;l++)
{
c[k]=b[l];
k++;
}
else
for(l=i;i<n;l++)
{
c[k]=a[l];
k++;
}
}
/*把两个数组按从小到大的顺序排序,并且再按照从小到大的顺序依次存放到另一个数中去*\