一聚教程网:一个值得你收藏的教程网站

热门教程

C语言开发之归并排序详解及实例

时间:2022-06-25 04:36:25 编辑:袖梨 来源:一聚教程网

C语言归并排序

 即将两个都升序(或降序)排列的数据序列合并成一个仍按原序排列的序列。

上代码:

 

 代码如下复制代码

#include

#include

#define m 6

#define n 4

intmain()

  inta[m]={-3,6,19,26,68,100} ,b[n]={8,10,12,22};

  inti,j,k,c[m+n];

  intl ;

  i=j=k=0;

  printf("a数组的元素:n");

  for(l = 0 ; l < m ; l++)

  {

    printf("%d ",a[l]);  

  }

  printf("nb数组的元素:n");

  for(l = 0 ; l < n ; l++)

  {

    printf("%d ",b[l]);  

  }

  printf("n合并后的数组元素:n");

  while(i

  { 

    if(a[i]

    {

      c[k]=a[i]; 

      i++;

    }

    else 

    {

      c[k]=b[j]; 

      j++;

    }

    k++;

  }

  while(i>=m && j

  { 

    c[k]=b[j]; 

    k++; 

    j++; 

  }

  while(j>=n && i

  { 

    c[k]=a[i]; 

    k++; 

    i++; 

  }

  for(i=0;i

   printf("%d ",c[i]);

  return0 ;

}

 

运行结果:

热门栏目