快速排序Java实现

public class QuickSort {

	public static void main(String[] args) {
		int arr[] = { 3, 1, 5, 7, 22, 11, 77, 34, 65 };
		quickSort(arr, 0, arr.length - 1);
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}

	// 定义一个划分方法，把一个数组小于num（基准数）的放左边，等于num的放中间，大于num的放右边
	public static int[] partition(int arr[], int l, int r, int num) {
		int less = l - 1; // less代表小于区域左边界，more代表大于区域右边界
		int more = r + 1;
		while (l < more) {// l相当于用来对数组遍历的下标，终止条件l<more;
			if (arr[l] < num) {// 当l所指数值小于num
				less++;// less右移
				int temp = arr[l];// l和less下标数进行交换
				arr[l] = arr[less];
				arr[less] = temp;
				l++;// l下边右移
			} else if (arr[l] > num) {// 当l指向的数值大于num
				more--; // 大于区域的边界左移
				int temp = arr[l];
				arr[l] = arr[more];
				arr[more] = temp;// l下标数值发生变化，需要再次判断新数值，因此l下标停一步
			} else {
				l++;// 当l下标数值等于num，l右移继续遍历
			}
		}
		return new int[] { less + 1, more - 1 };// 返回等于num区域的左右边界下标
	}

	public static void quickSort(int[] arr, int l, int r) {
		if (l < r) {
			int[] a = partition(arr, l, r, arr[r]);// 以arr[r]作为基准数，获得划分下标
			quickSort(arr, l, a[0] - 1);// 进而分别对左右两边进行递归排序
			quickSort(arr, a[1] + 1, r);
		}
	}

}