c语言归并排序代码详细注释,C语言开发之归并排序详解及实例

C语言归并排序

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

上代码:

#include

#include

#define m 6

#define n 4

int main()

{

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

int i,j,k,c[m+n];

int l ;

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]);

return 0 ;

}

运行结果:

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！