快速排序的最简易实现

	/**
	 * 自己实现快速排序； 
	 * 1.取int[left]为基准数，把比它大的数移到右边，比他小的移到左边 
	 * 2.再对左右区重复上述步骤，直至每个区间只有一个数
	 */
	public void quickSort(int[] n, int left, int right) {
		if (left < right) {
			int i = left, j = right, x = n[left];
			while (i < j) {
				while (i < j && n[j] >= x) {
					j--;
				}
				if (i < j) {
					n[i] = n[j];
					i++;
				}
				while (i < j && n[i] <= x) {
					i++;
				}
				if (i < j) {
					n[j] = n[i];
					j--;
				}
			}
			n[i] = x;
			quickSort(n, left, i - 1);
			quickSort(n, i + 1, right);
		}
	}