flag42 归并排序的实现

最新推荐文章于 2025-02-20 22:23:18 发布

a__white

最新推荐文章于 2025-02-20 22:23:18 发布

阅读量129

点赞数

本文介绍了一个使用C语言实现的归并排序算法。该程序首先初始化一个逆序数组，然后通过调用hebing和guibing函数进行排序，并在过程中显示排序前后的数组状态。hebing函数用于合并两个有序数组，而guibing函数递归地将数组分为更小的部分，直到可以被hebing函数处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include <stdio.h>
void hebing(int* a,int first,int last,int* tmp);
void xianshi(int* a);
void guibing(int*a,int first,int last,int*tmp);
int main()
{
int a[9]={9,8,7,6,5,4,3,2,1};
int tmp[9];
xianshi(a);
hebing(a,0,8,tmp);
xianshi(a);
guibing(a,0,8,tmp);
xianshi(a);
return 0;
}
void hebing(int* a,int first,int last,int* tmp)
{
int i=first;
int mid=(first+last)/2;
int j=mid+1;
int k=0;
while(i<=mid && j<=last)
{
if(a[i]<a[j])
tmp[k++]=a[i++];
else
tmp[k++]=a[j++];
}
while(i<=mid)
tmp[k++]=a[i++];
while(j<=last)
tmp[k++]=a[j++];
for(i=0;i<k;i++)
{
a[first+i]=tmp[i];
}
}
void xianshi(int* a)
{
for(int i=0;i<9;i++)
printf("%d ",a[i]);
printf("\n");
}
void guibing(int*a,int first,int last,int*tmp)
{
if(first<last)
{
guibing(a,first,(first+last)/2,tmp);
guibing(a,(first+last)/2+1,last,tmp);
hebing(a,first,last,tmp);
}
}