快速排序(JAVA)

/**
* 快速排序
* 思路:
* 从右往左找比基准值小的，从左往右找比基准值大的，直到无法再找时,将基准值放在确定的位置上，然后递归排序基准值左边和右边的序列
* @author yinming.yu
*
*/
public class QuickSort {

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] 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);

}
}

}