- 分享
快排模板
- 2021-11-3 18:20:18 @
#include<stdio.h>
const int N = 1e6+5;
int a[N];
void quick_sort(int l,int r){
if(l>=r) return ;
int i=l-1,j=r+1,x=a[(l+r+1)/2];
while(i<j){
do i++;while(a[i]<x);
do j--;while(a[j]>x);
if(i<j){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
quick_sort(l,i-1);
quick_sort(i,r);
}
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
quick_sort(0,n-1);
for(int i=0;i<n;i++) printf("%d ",a[i]);
return 0;
}
0 comments
No comments so far...