/*
快速排序的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。
       
*/

class quickSort
{
        public static void quickSortDemo (int [] arr, int l,int r){
        if(l>=r)return;
        int low,high,key;
        low = l;
        high = r;
        key = arr[l];
        while(high > low){
                while(high > low && arr[high]>=key)
                        high--;
                        if(high>low){
                        arr[low] = arr[high];
                        low++;
                        }
                while(high>low && arr[low]<=key)
                        low++;
                        if(high>low){
                        arr[high]=arr[low];
                        high--;
                        }
                       
                        arr[low] = key;
                        quickSortDemo(arr, l,low-1 );
                        quickSortDemo(arr,low+1,r);

                }
               
}
public static void main(String[] args){
        int [] arr ={45,85,42,2,36,258,1,222,5};
        int l,r;
        l=0;
        r = arr.length-1;
        quickSortDemo(arr,l,r);
        for(int i=0;i<=r;i++){
                if(i==r)
                System.out.println(arr[i]);
                else
                        System.out.print(arr[i]+",");
               
                }
               

}
}

自己测试过了。。