基本信息
源码名称:排序算法经典大合集C++(数据全部测试完毕,放心学习和使用)
源码大小:2.71KB
文件格式:.cpp
开发语言:C/C++
更新时间:2019-11-06
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
经典排序算法合集C 书写
//归并排序
int aux[maxn];//需要一个辅助数组
void merge(int lo,int mid, int hi){
int p = lo;
int q = mid 1;
int cnt = lo;
while(p<=mid && q<=hi){
if(num[p] < num[q]) aux[cnt ] = num[p ];
else aux[cnt ] = num[q ];
}
while(p<=mid) aux[cnt ] = num[p ];
while(q<=hi) aux[cnt ] = num[q ];
for(int i=lo; i<=hi; i ) num[i] = aux[i];
}
void mergeSort(int lo, int hi){
if(lo >= hi) return;
int mid = (lo hi)>>1;
mergeSort(lo , mid);
mergeSort(mid 1 , hi);
merge(lo , mid , hi);
}