下列程序中，函数void sort(int al],int n)实现了对a指向的长度为n的数组从大到小排序。函数int merge(int al],int an,int bl,.int bn,int c([)功能是对长度分别为an和bn的已按降序排列的数组a和b进行从大到小归并，结果存放到c数组中，并使c按降序排列，且相同元素值只存储一一个。
测试数据:
a数组: 10,1,2,5,8,9
b数组: 18.3,4,8,12,1

搜一下归并排序

#include<stdio.h>
void sort(int *a, int n)
{ int i,j,temp;
 for(i=0;i<n;i++)
  for(j=i+1;j<n;j++)
    if(*(a+i)<*(a+j))
     { temp=*(a+i);
     *(a+i)=*(a+j);
     *(a+j)=temp;
     }
}

int merge(int *a, int an, int *b, int bn, int *c)
{ int *aa, *bb, k=0;
   aa=a;
   bb=b;
  while((aa<a+an)&&(bb<b+bn))
  {
      if(*aa>*bb)
       { *c=*aa;
        aa++;
        }
       else
       { *c=*bb;
         bb++;
        }   
        k++;
        c++;
  }
 if(aa==a+an)
 *c=*bb;
 else
 *c=*aa;

 return k+1;
}
main()
{   int c[50],a[20],b[20],d[20];
    int i,j,m,n,k,length;
    printf("please enter the number of a\n");
    scanf("%d",&m);
    printf("please enter the array:\n");
    for(i=0;i<m;i++)
    scanf("%d",&a[i]);

    printf("please enter the number of b\n");
    scanf("%d",&n);
    printf("please enter the array:\n");
    for(i=0;i<n;i++)
    scanf("%d",&b[i]);
    sort(a,m);
    sort(b,n);
    length=merge(a,m,b,n,c);
    for(i=0;i<length-1;i++)
     for(j=i+1;j<length;)
     {if(c[i]==c[j])
       {for(k=j;k<length-1;k++)
         c[k]=c[k+1];
         length--;
       }
       else
       j++;
     }

     for(i=0;i<length;i++)
     printf("%d ",c[i]);

    getch();

    }