快速排序

　快速排序（Quicksort）是对冒泡排序的一种改进。

[b]快速排序的基本思想：[/b]

它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。


[b]算法代码如下：[/b]

/**
	 * 快速排序
	 * 
	 * @param data
	 *            待排序的数组
	 * @param left
	 *            左边的位置,初始值为0
	 * @param right
	 *            右边的位置,初始值为数组长度减去1
	 */
	public void QuickSort(int[] data, int left, int right) {
		int i, j;
		int middle, temp;
		i = left;
		j = right;
		middle = data[left];
		while (true) {
			/*
			 * 如果i<j,则交换data[i]与data[j]的值 反之，交换data[left]与data[j]的值
			 */
			while ((++i) < right - 1 && data[i] < middle)
				;
			while ((--j) > left && data[j] > middle)
				;
			if (i >= j)
				break;
			temp = data[i];
			data[i] = data[j];
			data[j] = temp;
		}

		data[left] = data[j];
		data[j] = middle;

		/*递归调用*/
		if (left < j)
			QuickSort(data, left, j);

		if (right > i)
			QuickSort(data, i, right);
	}