排序算法

	// 快速排序，原理：通过选定一个key，i=0;j=n-1；第一次排序时，将i的值list[i]从前往后找比key小的值，将j的值list[j]从后往前找比key大的值
	// 找到则与key调换位置，直到i与j相等；此时：key左边的值都比其小；key右边的值都比其大；
	public static void QuickSort(int[] list, int start, int end) {
		int i = start;
		int j = end;
		int tmp;
		if ((list == null) || (list.length == 0)) {
			return;
		}
		while (i < j) {
			while ((i < j) && list[i] <= list[j]) {
				j--;
			}
			if (i < j) {
				tmp = list[i];
				list[i] = list[j];
				list[j] = tmp;
			}
			while (i < j && list[i] < list[j]) {
				i++;
			}
			if (i < j) {
				tmp = list[i];
				list[i] = list[j];
				list[j] = tmp;
			}
		}
		if (start < end) {
			QuickSort(list, start, i - 1);
			QuickSort(list, i + 1, end);
		}
	}