快速排序模板

public static void quick_sort(int a[],int l,int r){
               if(l>=r) return;
               int i=l-1,j=r+1,x=a[l+r>>1];
               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(a,l,j);
               quick_sort(a,j+1,r);
       }