比较类排序：快速排序

算法思路

快速排序算法的排序流程如下：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。

一趟快速排序的算法是：
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；
2）以第一个数组元素作为基准数，赋值给pivot，即pivot=A[0]=A[i]；
3）由后向前搜索(j–)，找到第一个小于pivot的值A[j]，将A[j]和A[i]的值交换；
4）由前向后搜索(i++)，找到第一个大于pivot的A[i]，将A[i]和A[j]的值交换；
5）重复第3、4步，直到i==j；
可以分别对最初的基准值区分的左右两边进行递归

public class Test_06_快速排序 {
	public static void main(String[] args) {
		int[] arr = { 5, 3, 7, 6, 4, 1, 0, 2, 9, 10, 8 };
		quickSort(arr, 0, arr.length - 1);
		System.out.println(Arrays.toString(arr));
	}

	public static void quickSort(int[] a, int low, int high) {
		if (low < high) {
			int pivot = a[low];// 设置基准值
			int i = low;
			int j = high;
			while(i<j) {//当i=j时，就确定了基准值的位置
				while(i<j && a[j]>=pivot) {//找第1个小于基准值的a[j]
					j--;
				}
				swap(a,i,j);
				while(i<j && a[i]<=pivot) {//找第1个大于基准值的a[i]
					i++;
				}
				swap(a,i,j);
			}
			//继续对基准值之前和之后的内容进行快速排序
			quickSort(a, low, i-1);
			quickSort(a, i+1, high);
		}
	}

	public static void swap(int[] a, int i, int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}