[归并排序算法c语言]C语言开发之归并排序详解及实例

更新时间:2021-07-28    来源:C语言    手机版     字体:

【www.bbyears.com--C语言】

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 ;

}

 

运行结果:

本文来源:http://www.bbyears.com/asp/132573.html

猜你感兴趣