一个讲的非常好的快速排序

【原文链接】http://developer.51cto.com/art/201403/430986.htm


讲的非常好，反正我是看懂了

package com.shadow.util;
/**
 * 快速排序的一个实现
 * @author shadow
 *
 */
public class MyQuickSort {

	private static int[] arr = null;
	/**
	 * 找基准点
	 * @param left
	 * @param right
	 */
	private static void quickSort(int left, int right) {
		int i, j, t, pivot;
		if (left > right)
			return;
		// pivot中存的就是基准数
		pivot = arr[left];
		i = left;
		j = right;
		while (i != j) {
			// 升序，所以先从右边开始找
			while (arr[j] >= pivot && i < j)
				j--;
			// 再找左边的
			while (arr[i] <= pivot && i < j)
				i++;
			// 交换两个数在数组中的位置
			if (i < j) {
				t = arr[i];
				arr[i] = arr[j];
				arr[j] = t;
			}
		}
		// 一次查找后，将基准数归位
		arr[left] = arr[i];
		arr[i] = pivot;

		// 继续处理左边的，这里是一个递归的过程
		quickSort(left, i - 1);
		// 继续处理右边的，这里也是一个递归的过程
		quickSort(i + 1, right);
	}
	
	public static void sort(int[] arr)
	{
		MyQuickSort.arr = arr;
		quickSort(0, arr.length-1);
	}
	
	public static void main(String[] args) {
		int[] a = {1,3,5,8,4,6,2};
		int[] b = {5,8,4,6,2,1,3};
		MyQuickSort.sort(a);
		for (int i : a) {
			System.out.print(i);
		}
		System.out.println();
		MyQuickSort.sort(b);
		for (int i : b) {
			System.out.print(i);
		}
	}
}