Java快排模板

public static void qs(int[] a, int l, int r){
   if (l >= r){
       return;
   }
   int m = a[l], i = l - 1, j = r + 1;
   while (i < j){
       do ++i;while (a[i] < m);
       do --j;while (a[j] > m);
       if (i < j){
           int t = a[i];
           a[i] = a[j];
           a[j] = t;
       }
   }
   qs(a, l, j); //注意只能用j
   qs(a, j + 1, r);//注意只能用j
}