基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

C 算法实现归并排序实例，AC代码

void merge(int begin,int mid,int end,float a[],float temp[]) 
{
int i=begin;  //这里的i用来遍历左边子序列 
int j=mid 1;     //这里的j用来遍历右边子序列 ,mid是两边序列的分界处 
int t=begin;       //t指向temp[]序列，用来临时存储比较好之后的数据


while(i<=mid&&j<=end) //开始对比两个序列的首个元素，当一个序列的第一个元素大于另一个序列的第一个元素，那么将小的元素放入临时数组temp[]，然后 指向下一个元素。 
{ //当出现其中一个序列的元素全部对比完成，这退出比较，剩下的元素直接放入临时数组即可 
if(a[i]<a[j])
{
temp[t ]=a[i ];
} 
else
{
temp[t ]=a[j ];
}

} 
while(i<=mid)  //比较完成之后，如果前序列有剩余，则将前序列的剩余元素放入临时数组 
{
temp[t ]=a[i ];
}
while(j<=end)  //比较完成之后，如果后序列有剩余，则将前序列的剩余元素放入临时数组 
{
temp[t ]=a[j ];
}
for(int i=begin;i<=end;i )
{
a[i]=temp[i]; 
}

}

void mergesort(float a[],int begin,int end,float temp[])  //将无需数列划分成左右两个半序列，然后递归划分，直到每个序列的元素个数为1，元素只有1个的序列即可认为是有序序列，然后调用合并算法，将元素序列两两合并。 
{
//设置递归的退出条件，当划分到元素个数为1，即begin=end的时候停止划分，然后进行逐层合并。 
if(begin>=end) 
{
return;
}

int mid=(begin end)/2;
mergesort(a,begin,mid,temp);//左侧划分 
mergesort(a,mid 1,end,temp);//右侧划分 

merge(begin,mid,end,a,temp);//逐层进行合并 

}