快速排序

 /**
 * 快速排序*/

public static void quickSort(int[] arrays,int start,int end){
    if(start>=end){
        return;
    }
    int index=partition(arrays,start,end);
    quickSort(arrays,start,index-1);
    quickSort(arrays,index+1,end);

}
public static int partition(int[] arrays,int start,int end){
    int key=arrays[start];
    while (start        while (arrays[end]>=key && start            end--;
        }
        arrays[start]=arrays[end];
        arrays[end]=key;
        while (arrays[start]<=key && start            start++;
        }
        arrays[end]=arrays[start];
        arrays[start]=key;
    }
    return end;
}
    }

你可能感兴趣的:(java)