Java实现快速排序

public class QuickSort {
	public static void main(String[] args) {
		int[] a = new int[] {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};
		//调用快排方法
		quickSort(a, 0, a.length - 1);
		//打印输出排好序的数组元素
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
	public static void quickSort(int[] a,int left,int right){
		//分别创建i哨兵、j哨兵、temp存储基准数的临时变量、t交换的临时变量
		int i,j,temp,t;
		
		//终止递归，终止排序的条件（此时已经是排好的顺序）
		if (left > right) {
			return;
		}
		//分别用i、j存储两个哨兵
		i = left;
		j = right;
		//temp存储的就是基准数
		temp = a[left];
		//跳出while循环之后，因为循环的条件是i<j,所以，跳出循环时，i和j是相等的
		while (i < j) {
			//哨兵j从右往左找
			while (temp <= a[j] && i < j) {
				j--;
			}
			//哨兵i从左往右找
			while (temp >= a[i] && i < j) {
				i++;
			}
			//交换两个数在数组中的位置
			if (i < j) {//当哨兵i和哨兵j没有相遇时
				t = a[j];
				a[j] = a[i];
				a[i] = t;
			}
		}
		//最终基准数归位
		a[left] = a[i];
		a[i] = temp;
		quickSort(a, left, j - 1);//继续处理左边的，这里是递归的过程
		quickSort(a, j + 1, right);//继续处理右边的，这里是递归的过程  
	}
}