java实现快速排序

java快速排序

从待排序序列中选择一个数，排序完成后左边的数全比他小，右边的数全比他大。
比如选择序列为[4,5,3,6,2,5,1]，选择最左边的数4，选择左边的数要从最右边开始比较，1小于4，把1放到4的位置。左指针开始比较，左指针初始位于4的位置，但此时此位置上的数是1,1和4比较，小于4，不动，指针增加指到5,5大于4，，把5放到右指针的位置即原来1的位置。之后右指针开始比较。这样交替比较直到左右指针相遇。

一次快排后结果为
[1 2 3 4 6 5 5]
然后再对4左右的数据序列快排

public class Quicksort {
    public static void main(String[] args) {
        int[] quick = {4,5,3,6,2,5,1};
        quicksort(quick,0,6);
        System.out.println(Arrays.toString(quick));
    }

    private static void quicksort(int[] quick,int left,int right) {
        if (left<right){
            int mid = quick_getmid(quick,left,right);
            quicksort(quick,left,mid);
            quicksort(quick,mid+1,right);
        }
    }

    private static int quick_getmid(int[] quick,int left,int right) {
        int pivot = quick[left];
        while (left<right){
            while (quick[right]>=pivot && left<right) right--;
            quick[left] = quick[right];
            while (quick[left]<=pivot && left<right) left++;
            quick[right] = quick[left];
        }
        quick[left] = pivot;
        return left;
    }
}