快速排序经典代码

 1 void sort(int a[],int l,int r){
 2     int i=l,j=r,x=a[(l+r)/2];
 3     while(i<=j){
 4         while(a[i]<x) i++;
 5         while(x<a[j]) j--;
 6         if(i<=j) swap(a[i++],a[j--]);
 7     }
 8     if(l<j) sort(a,l,j);
 9     if(i<r) sort(a,i,r);    
10 }