public class quickSort {
   private static int partition(int[] a,int lo,int hi){
       int i = lo,j = hi + 1;
       while(true){
           // 找到比a[lo] 大的數
           while( a[++i] < a[lo])
               if( i==hi )break;
           // 找到比a[hi] 小的數
           while( a[lo] <a[--j])
               if( j== lo ) break;
           if (i >= j) break;
           //交換i,j 下標的值，
           //那麼就保證比a[lo] 小的被交換到左邊,大的交換到右邊
           exch(a,i,j);
       }
       //最後結束時
       //i一定指向比a[lo]大的數字或者最後一個數，
       //j一定指向比a[lo]小的數字或者最頭上的數，將小數與a[lo]交換
       exch(a,lo,j);
       return j;
   }
   private static void sort(int[] a, int lo,int hi){
       if( hi <= lo) return;
       int j = partition(a,lo,hi);
       sort(a,lo,j-1);
       sort(a,j+1,hi);
   }
   private static void exch(int[] a,int lo,int hi){
       int tmp;
       tmp = a[lo];
       a[lo] = a[hi];
       a[hi] = tmp;
   }
   
}
 

 while( a[++i] < a[lo])
               if( i==hi )break;