排序-快速

原理：开头结尾两指针，通过对一基准值的比较进行反复交换，两指针向中心移动直到相交，此时左边全是小于基准值的数，右边都是大于基准值的数，之后分治法再对前面和后面的两数组进行同样的排序。

基本代码借鉴http://www.cnblogs.com/coderising/p/5708801.html，感觉这篇文章的代码写的很不错。

//快速排序
	public static void QuickSort(int[] a,int low,int high){
		if(low>=high){
			return ;
		}
		int index = partition(a,low,high);
		QuickSort(a,low,index-1);
		QuickSort(a,index+1,high);
	}
	public static int partition(int[]a,int low,int high){
		int key = a[low];
		while(low<high){
			while(a[high]>=key&&high>low){
				high--;
			}
			a[low] = a[high];
			while(a[low]<=key&&low<high){
				low++;
			}
			a[high] = a[low];
		}
		//tmp=a[low];a[low]=a[high];a[high]=tmp，放观全局其实就是个交换
		a[high] = key;
		return high;
	}

每次partition都会把基准值左右全部分好

最好、平均情况下，最坏情况下快速排序的时间复杂度为。