Java 快速排序

快速排序
首先找到一个关键词作为分段的参考，分成一边比这个参考都小，另一边都比参考都大，然后在递归分段，知道结束，快速排序就完成了

/**************************快速排序***************************************/
    public static void qSort(int[] array,int left,int right){
        if(left<right){
            int rv = fenDuanSort(array, left, right);//分段
            //递归    分别对这两段再进行分段排序
            qSort(array,left,rv-1);
            qSort(array,rv+1,right);
        }
    }
    public static int fenDuanSort(int[] array,int left,int right){
        int middle = array[left];
        while(left<right){
            while(left<right && array[right]>=middle){
                right--;
            }
            if(left<right){
               array[left++]=array[right];
            }
            while(left<right && array[left]<=middle){
                left++;
            }
            if(left<right){
                array[right--] = array[left];
            }
        }
        array[left] = middle;   
        return left;
    }

测试
    public static void main(String[] args) {
        int[] array = new int[]{3,0,9,5,1,55};
        qSort(array,0,5);
        for(int a : array){
            System.out.print(a+" ");
        }       
    }
    结果
    0 1 3 5 9 55