快速排序(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);
			
		}
	}

}