排序-快速

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

基本代码借鉴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都会把基准值左右全部分好

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