快排模板

 

 

 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 }
快速排序

 

posted @ 2017-09-23 21:45  lpl_bys  阅读(105)  评论(0)  编辑  收藏  举报