快速排序的Java实现(二路快排)

开始从一边遍历，如果遇到arr[i]>l，那么开始遍历另一边，知道另一边遇到arr[j]

/***快速排序，默认是l=0，r=arr.length-1*/ public static  void quickSort(int[] arr,int l,int r){        if(l < r){            int i = l,j = r,x = arr[l];            while(i<j){                while(i < j && arr[j] > x)                    j--;                if(i < j){                    arr[i++] = arr[j];                    /**                     * 首先执行arr[i] = arr[j]                     * 然后执行 i++                     */                }                while(i < j && arr[i] < x)                    i++;                if(i < j){                    arr[j --] = arr[i];                }            }            arr[i] = x;            quickSort(arr,l,i-1);            quickSort(arr,i+1,r);        }    }    public static void printSorted(int[] arr,int l,int r){        if(l==0 && r == arr.length - 1) {            test.quickSort(arr,l,r);        }else{            System.out.println("输入的参数不合法");            return ;        }        for(int i = 0;i<arr.length;i++){            System.out.println(arr[i]);        }    }