快速排序(JAVA)

/** * 快速排序 * 思路: * 从右往左找比基准值小的，从左往右找比基准值大的，直到无法再找时,将基准值放在确定的位置上，然后递归排序基准值左边和右边的序列 * @author yinming.yu * */public class QuickSort {public static void main(String[] args) {// TODO Auto-generated method stubint[] data = {5, 3, 1, 24, 423, 56, 657, 878, 43242, 5646, 7868, 45465, 23423, 546, 0, -45};quickSort(data, 0, data.length-1);for(int i : data){System.out.print(i+" ");}}public static void quickSort(int[] data, int l, int r){//判断排序区间是否符合要求if(l < r){//记录排序区间起始点，终点，基准值int i = l, j = r, x = data[i];//开始第一趟快速排序while(i < j){//从右边往左边找比基准值小的while(i < j && data[j] >=x) j--;if(i < j){//找到比基准值小的才跳出循环的情况才处理data[i] = data[j];i++;}//从左边往右边找大于或等于基准值的值while(i < j && data[i] < x) i++;if(i < j){//是因为找到大于或等于基准值的值跳出循环的才处理data[j] = data[i];j--;}}//i j 相遇,第一趟结束，i左边的值都小于基准值，右边的值都大于或等于基准值,将之前保存的基准值放入i的位置data[i] = x;//递归处理i左边和右边的序列quickSort(data, l, i-1);quickSort(data, i+1, r);}}}