rt 本人萌新oier 刚学快排 试着写了一个 本地直接异常退出 P1177 4MLE 1TLE 求助大佬哪里有问题
代码如下
#include<bits/stdc++.h> //万能头写习惯了
using namespace std;
int quick_sort(int a[],int left,int right){
int l=left,r=right,flag=(left+right)/2;
if(l>r) return 0;
while(l!=r){
while(a[l]<=a[flag] and r>l) l++;
while(a[r]>=a[flag] and r>l) r--;
if(l<r) swap(a[l],a[r]);
}
swap(a[flag],a[l]);
quick_sort(a,left,r);
quick_sort(a,l,right);
return 0;
}
int main(){
int x;
cin>>x;
int a[x]={0};
for(int i=0;i<x;i++){
cin>>a[i];
}
quick_sort(a,0,sizeof(a)/sizeof(a[0])-1);
for(int x:a){
cout<<x<<' ';
}
return 0;
}