摘要:本文主要向大家介绍了C/C++知识点之【排序学习】排序算法 合并排序 2018.09.26,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了C/C++知识点之【排序学习】排序算法 合并排序 2018.09.26,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
#include<stdio.h>
int a[100001]={-1};
int sort(int l,int r);
int magent(int p,int q);
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
magent(1,n);
for(int i=1;i<=n;i++){
printf("%d ",a[i]);
}
return 0;
}
int magent(int p,int q){
if(p<q){
magent(p,(q+p)/2);
magent((q+p)/2+1,q);
sort(p,q);
}
}
int sort(int l,int r){
int x=(r+l)/2,n1=x-l+1,n2=r-x;
int k1[n1+2],k2[n2+2];
for(int i=1;i<=n1;i++){
k1[i]=a[l+i-1];
}
for(int i=1;i<=n2;i++){
k2[i]=a[x+i];
}
k1[n1+1]=100001;
k2[n2+1]=100001;
int z=1,y=1;
for(int i=l;i<=r;i++){
if(k1[z]<=k2[y]){
a[i]=k1[z];
z++;
}else{
a[i]=k2[y];
y++;
}
}
//printf("%d",x);
}
本题目对应codevs1076 的合并算法
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号