2_4.txt

来自「C语言数据结构知识原代码 C语言数据结构知识原代码C语言数据结构知识原代码」· 文本 代码 · 共 37 行

merge(int a[],int b[],int c[])
  /*让数组的第一个元素存放数组中元素的个数*/
 {
   int i=1,j=1,k=1;
   c[0]=0;
   while(i<=a[0] && j<=b[0])
   {
    if(a[i]<b[j]){
      c[0]++;
      c[k++]=a[i++];
      }
     else{
     c[0]++;
      c[k++]=b[j++];
     }
    }
   while(i<=a[0]){
     c[0]++;
     c[k++]=a[i++];
    }
  while(i<=b[0]){
     c[0]++;
     c[k++]=b[j++];
    }
  }
 main()
  {
   int a[]={4,1,2,5,8},b[]={3,-1,1,3};
   int *c,i;
   //a[0]存放数组a[]的个数，b[0]存放数组b[]的个数,在将
   c=malloc((a[0]+b[0])*sizeof(int));
   merge(a,b,c);
   for(i=1;i<=c[0];i++)
    printf("%d ",c[i]);
   }