归并排序
2024-05-05 10:53:18
发布于：北京
21阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int sum[10004],a[100000004];
void D(int l,int r){
if(l==r){return;}
int mid=(l+r)/2;
D(l,mid);
D(mid+1,r);
int x=l,y=mid+1,k=l;
while(x<=mid&&y<=r){
if(sum[x]<=sum[y]){
a[k]=sum[x];
k++;
x++;}
else{
a[k]=sum[y];
k++;
y++;}
}
while(x<=mid){
a[k]=sum[x];
k++;
x++;}
while(y<=r){
a[k]=sum[y];
k++;
y++;}
for(int i=l;i<=r;i++){
sum[i]=a[i];
}
}
int main(){
int n;
cin >>n;
for(int i=0;i<n;i++){
cin >> sum[i];
}
D(0,n-1);
for(int i=0;i<n;i++){
cout << sum[i]<<' ';
}
return 0;
}
有帮助，赞一个