10_36.cpp

C程序参考,简单易懂,是初学者不可少的参考资料

#include<stdio.h>
void sort(int a[], int n) 
{  int i,j,*p,t;
   for(i=0;i<n-1;i++)
     { p=a+i;
       for(j=i;j<n;j++)
	  if(*p>*(a+j)) p=a+j;
       if(p!=a+i) 
	 { t=*(a+i);*(a+i)=*p;*p=t;}
     }
}
void addins(int a[],int b[],int c[],int n)
{
   int i,j,k,l,*p1=a,*p2=b,*p3=c;
   i=j=k=0;
   while(i<n&&j<n)
   {  if (*(p1+i)<=*(p2+j))
	   {*(p3+k)=*(p1+i);i++;}
       else
	   {*(p3+k)=*(p2+j);j++;}
       k++;
   }
   if(i==n)
      { for(l=j;l<n;l++)
	 {*(p3+k)=*(p2+l);k++;}
       }
   else
      { for(l=i;l<n;l++)
	 {*(p3+k)=*(p1+l);k++;}
       }
}
void main()
{  int a[10]={9,78,34,12,67,3,87,23,4,68};
   int b[10]={1,34,27,63,10,34,94,39,5,10},c[20];
   int i,*p1=a,*p2=b,*p3=c;
   sort(a,10);
   for(i=0;i<10;i++)
      printf("\n%4d",*(p1+i));
   sort(b,10); 
   for(i=0;i<10;i++)
      printf("\n%4d",*(p2+i));
   addins(a,b,c,10);

   for(i=0;i<20;i++)
      printf("%4d",*(p3+i));
 }