1. 程式人生 > >快排模板

快排模板

hide onclick blog cli lap play pen 排序 clas

技術分享
 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 }
快速排序

快排模板