快速排序-java实现

* 平均时间复杂度：O(N*logN)
* 
选择一个基准元素，通常选择第一个元素或者最后一个元素,通过一趟扫描，
将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其
排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

要点：找到基准左边和右边的进行一次交换，来让基准左边的比它小，基准右边的比它大
/**
 * 快速排序
 * 
 */

public void recQuickSort(int[] a){
       int left=0;
       int right=a.length-1;  
       int pivot = a[right];
       int partition = partitionIt(left,right,pivot);
       recQuickSort(left,partition-1);
       recQuickSort(partition+1,right);
}

public int partitionIt(int left,int right,int pivot){
    int leftPtr = left-1;
    int rightPtr = right;
    while (true){
        while (a[++leftPtr] < pivot);
        while (rightPtr > 0 && a[--rightPtr]>pivot);

        if (leftPtr >= rightPtr)
            break;
        else
            swap(leftPtr,rightPtr);
    }
    swap(leftPtr,right);
    return leftPtr;
}