啊吧啊吧
2024-07-15 14:00:28
发布于:广东
3阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[105];
int n,m;
void m_sort(int l,int r){
m=(l+r)>>1;//(l+r)/2 二分
if(l>=r) return;
cout<<"[";
for(int i=l;i<=mid;i++){
cout<<a[i]<<" ";
}
cout<<"],[";
for(int i=mid+1;i<=r;i++){
cout<<a[i]<<" ";
}
cout<<"]"<<endl;
m_sort(l,m);//左边再次二分//递归规律
m_sort(m+1,r);//右边再次二分
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
m_sort(1,n);//二分的范围,左右索引
return 0;
}
这里空空如也
有帮助,赞一个