排序之快速排序

快速排序原理：需要选取基准pivot值来进行数组的低、高索引（low，high）对应数组值进行来回比较，交换位置，相向而行。当high==low时候，循环结束；最后通过递归对左右两部分（左边区域值低于pivot，右边区域值高于pivot）分别递归操作，完成排序。

不稳定排序，复杂度O (nlogn)。

核心代码：

@Test
public void quick(){
    int low = 0;
    int high = a.length-1;
    quickSort(a,low,high);
    System.out.println(Arrays.toString(a));
}

private void quickSort(int[] a, int low, int high) {
    if(high>low){
        int index = patition(a,low,high); // 坑的索引值
        quickSort(a,0,index-1);           // 左边递归遍历
        quickSort(a,index+1,high);        // 右边递归遍历
    }
}

private int patition(int[] a, int low, int high) {
    int pivot = a[low];  //基准
    while (high>low){
        while(high>low && a[high]>=pivot){
            high--;
        }
        a[low] = a[high];
        while(high>low && a[low]<=pivot){
            low++;
        }
        a[high] = a[low];
    }
    a[low] = pivot; //此时low==high
    return low;
}