快速排序

快速排序常，目前 常用的最好算法，时间复杂度为： nlongn

有一篇分析讲解的比较好的博文：白话经典--快速排序，大家一起学习借鉴下

具体代码如下：

/** * 快速排序 * @author luzi * */ public class quicklySort {static int getMiddle(int[] a,int left,int right){int temp=a[left];while(left<right){while(left<right&&a[right]>=temp)right--;if(left<right)a[left++]=a[right];while(left<right&&a[left]<=temp)left++; if(left<right)a[right--]=a[left];}a[left]=temp;return left;}public void quicklySort(int[] a,int left,int right){int middle;if(left<right){middle=getMiddle(a,left,right);quicklySort(a,left,middle-1);quicklySort(a,middle+1,right);}}}