排序算法（五）：快速排序

快速排序：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

//快速排序
    public static void quickSort(int[] arr){
        if (arr == null || arr.length < 2)
            return;
        quickSort(arr,0,arr.length-1);
    }

    public static void quickSort(int[] arr,int left,int right){
        if (left >= right)
            return;
        int i = left;
        int j = right;
        swap(arr, left + (int) (Math.random() * (right - left + 1)), right);
        int temp = arr[left]; //temp存的即为基准数
        while (i != j){
            while (arr[j]>=temp && i<j)
                j--;
            while (arr[i]<=temp && i<j)
                i++;
            if (i<j)
                swap(arr,i,j);
        }
        swap(arr,i,left);
        quickSort(arr,left,i-1);
        quickSort(arr,i+1,right);
    }
	public static void swap(int[] arr,int i,int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }