快排模板

Posted 2020-10-08 lpl_bys

 

 

 1 void quicksort(int l,int r){
 2     int i,j,mid,p;
 3     i=l;j=r;
 4     mid=a[(l+r)/2];
 5     do{
 6         while(a[i]<mid) i++;
 7         while(a[j]>mid) j--;
 8         if(i<=j){
 9             p=a[i];a[i]=a[j];a[j]=p;
10             i++;j--;
11         }
12     }while(i<=j);
13     if(l<j) quicksort(l,j);
14     if(i<r) quicksort(i,r);
15 }

快速排序