快速排序

import java.util.Arrays;

public class 快速排序2 {
    public static void main(String[] args) {
//      int[] arr = { 7,6,5,4,3,2,1 };
        int[] arr = { 7,10,6,4,5,0,-2 };
        quickSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 对数组[l,r]范围内的元素进行一趟快速排序 时间复杂度：O （n）
     * 
     * @param arr
     */
    private static void quickSort(int[] arr, int l, int r) {
        if(l>r){
            return;
        }
        // 输入的有效性判断
        if (arr == null || l==r) {
            return;
        }
        // 保存第l个数据
        int temp = arr[l];
        //
        int i = l;
        int j = r;
        while (i != j) {
            // j往左走
            while (j > i && arr[j] > temp) {
                j--;
            }
            if (j > i) {
                arr[i] = arr[j];
                i++;
            }
            // i往右走
            while (i < j && arr[i] < temp) {
                i++;
            }
            if (i < j) {
                arr[j] = arr[i];
                j--;
            }
        }
        if (i == j) {
            arr[i] = temp;
        }
        quickSort(arr, l, i);
        quickSort(arr, i + 1, r);
    }
}