交换排序之快速排序

快速排序 java代码

快速排序

    private static void quickSortMethod4(int[] arr, int start, int end){
        int i=start, j=end;
        int key=arr[start];
        while(i<j){
            while(i<j && arr[j]>=key) j--;
            if(i<j){                
                arr[i]=arr[j];
                i++;
            }
            while(i<j && arr[i]<=key) i++;
            if(i<j){
                arr[j]=arr[i];
                j--;
            }
        }
        arr[i]=key;
        if(start<i-1) quickSortMethod4(arr,start,i-1);
        if(j+1<end) quickSortMethod4(arr,j+1,end);
    }