快速排序

说明：
一个外循环，2个同级内循环，1个从右向左比最小的数，一个从左向右比最大的数，当i与j相等时退出循环，然后递归调用，直到所在数字排序好。

使用：

1.Java实现：

public class SortUtil {
	public static void main(String[] args) {
		int[] arr = new int[] { 1, 2, 3, 21, 6, 8, 100, 60, 23, 70, 29 };
		quickSort(arr, 0, arr.length - 1);
		int len = arr.length;
		for (int i = 0; i < len; i++) {
			System.out.println(arr[i]);
		}
	}

	/**
	 * 快速排序
	 * 
	 * @param arr 待排序的数组
	 * @param left 开始位置 传0
	 * @param right 结束位置 传len - 1
	 */
	public static void quickSort(int arr[], int left, int right) {
		if (left >= right) {
			return;
		}
		int i = left;
		int j = right;
		int key = arr[left];// 选择第一个数为key
		while (i < j) { // i == j时退出循环
			while (i < j && arr[j] >= key) { // 循环从右到左，直到j所对应的数字小于key，退出循环
				// 从右向左找小于key的值
				j--;
			}
			if (i < j) { // 将前面找出的小于key的数与i所对应的位置数字互换
				arr[i] = arr[j];
				i++;
			}
			while (i < j && arr[i] < key) { // 循环从左向右，直到i所对应的值比key大，退出循环
				// 从左向右找第一个大于key的值
				i++;
			}
			if (i < j) { // 将前面找出的大于key的数与j所对应的位置数字互换
				arr[j] = arr[i];
				j--;
			}
		}
		arr[i] = key;
		quickSort(arr, left, i - 1);// 递归调用
		quickSort(arr, i + 1, right);// 递归调用
	}
}