void quicksort(int a[],int left,int right){
int mid=a[(left+right)/2];
int i=left,j=right;
do{
while(a[i]<mid) i++;
while(a[j]>mid) j--;
if(i<=j) swap(a[i],a[j]),i++,j--;
}while(i<=j);
if(left<j) quicksort(a,left,j);
if(i<right) quicksort(a,i,right);
}
int main(){
int a[maxn];
//memset(a,0,sizeof(a));
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
quicksort(a,0,n-1);
for(int i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
快排模板
最新推荐文章于 2022-06-16 18:41:13 发布