九大排序算法之快速排序

快速排序是对冒泡排序的改进
原理：在n个待排序的元素中，取一个轴点，经过一趟排序之后，把比较小的元素全部排到轴点的前面，比较大的元素全部排到轴点的后面，结果将待排序元素分成两个子表，最后将轴点放置在分解出，分别对其左右子表重复之前过程，直至每个子表只有一个记录时排序完成。

public class QuickSort{
    public static void quickSort(int[] arr, int left, int right){
        //  划分
        int mid =  partion(arr, left, right);
        // 左队列排序
        quickSort(arr, 0, mid - 1);
        // 右队列排序
        quickSort(arr, mid - 1, right);
    }
    public void swap(int [] arr, int i, int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    public void partion(int[] arr, int left, int right){
        // 轴值默认选取数组的第一个数组
        while(left < right){
            while(left < right && arr[left] <= arr[right]){
                right--;
            }
            if(left < right){
                 swap(arr, left, right);
            }
            while(left < right && arr[left] <= arr[right]){
                left++;
            }
            if(left < right){
                 swap(arr, left, right);
            }
        }
        return left;
    }
}