Quick Sort

算法思想：

1. 从数列中挑出一个元素，称为 "基准"（pivot），
2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分割之后，该基准是它的最后位置。这个称为分割（partition） 操作。
3. 递归 地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

程序实现：

public static <T extends Comparable> T[] quickSort(T[] targetArrays, int left, int right) {
		int i = left, j = right;
		T middleElement = targetArrays[(left + right) / 2];
		do {
			while (targetArrays[i].compareTo(middleElement) < 0 && i < right) 
				i++;
			while (targetArrays[j].compareTo(middleElement) > 0 && j > left)
				j--;
			if (i <= j) {
				T temp = targetArrays[i];
				targetArrays[i] = targetArrays[j];
				targetArrays[j] = temp;
				i++;
				j--;
			}
		} while ( i <= j);
		if (left < j) {
			quickSort(targetArrays, left, j);
		}
		if (right > i) {
			quickSort(targetArrays, i, right);
		}
		return targetArrays;
	}
	
	public static void main(String...args) {
		Integer[] targetArrays = {14, 7, 8, 2, 11, 9};
		System.out.println(Arrays.toString(quickSort(targetArrays, 0, targetArrays.length - 1)));
	}