快速排序

1.快速排序思想：
  * 快速排序：快速排序对冒泡排序的一种改进。
  * 基本思想：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，
  * 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
  * 算法： 
    1）、设置两个变量I、J，排序开始的时候I：=1，J：=N； 2）、以任意一个数组元素作为关键数据，赋值给X，即X：=A[1]；
  * 3）、从J开始向前搜索，即由后开始向前搜索（J：=J-1），找到第一个小于X的值，两者交换；
  * 4）、从I开始向后搜索，即由前开始向后搜索（I：=I+1），找到第一个大于X的值，两者交换； 
  * 5）、重复第3、4步，直到I=J；
	
2.实现：

	/**
	 * 美妙的快速排序
	 * 
	 * @param number
	 * @param left
	 * @param right
	 */
	private static void sort(int[] number, int left, int right) {
		if (left < right) {
			int s = number[(left + right) / 2];
			int i = left - 1;
			int j = right + 1;
			while (true) {
				// 向右找
				while (number[++i] < s)
					// 找到>=s的数就停止++
					;
				// 向左找
				while (number[--j] > s)
					;
				if (i >= j)
					break;
				swap(number, i, j);
			}
			sort(number, left, i - 1); // 对左边进行递回
			sort(number, j + 1, right); // 对右边进行递回
		}
	}

	/**
	 * 交换
	 * @param number
	 * @param i
	 * @param j
	 */
	private static void swap(int[] number, int i, int j) {
		int t;
		t = number[i];
		number[i] = number[j];
		number[j] = t;
		/*
		 * 不用临时变量的交换
		number[i] = number[i] ^ number[j];
		number[j] = number[i] ^ number[j];
		number[i] = number[i] ^ number[j];
		*/
	}