public static void quickSort(int array[], int begin, int end) {
		if (begin >= end)
			return;

		int keyIndex = begin;
		int key = array[begin];
		for (int i = begin + 1; i < end; i++) {
			if (array[i] < key) {
				keyIndex++;
				int temp = array[keyIndex];
				array[keyIndex] = array[i];
				array[i] = temp;
			}
		}

		array[begin] = array[keyIndex];
		array[keyIndex] = key;

		quickSort(array, begin, keyIndex);
		quickSort(array, keyIndex + 1, end);
	}

参考自作者：智者之行zip