排序算法：快速排序（java实现）

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

时间复杂度为：nlogn

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

import java.util.Arrays;

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) {//当本循环结束时，应该是找到的a[j]值小于基准值
					j--;
				}
				swap(a,i,j);
				while(i<j && a[i]<=pivot) {
					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;
	}
}