数据结构---快速排序 java

上一篇复习的是交换排序中的冒泡排序，这一篇复习快速排序，快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
快速排序的思想：找一个基准位，它前面的元素都小于它，它后面的元素都大于它，通过两个哨兵i,j，i是这个基准位的左边进行遍历，保证走过来的每个元素都比基准位值小，j是基准位的右边进行遍历，保证走过来的元素都比基准位值大

java代码实现如下：
public class QuickSort {

static void quicksort(int[] a,int low,int high){
int n = a.length;
int i=low;
int j=high;
int temp = a[low]; //记录基准位置，放到临时变量temp中
while(i<j){
//必须从右边开始扫描，因为左边正好有个缺口
while(i<j&&a[j]>temp){
j--;//放过
}
if(i<j){
a[i]=a[j];
i++;//放过，并开始左端循环
}
while(i<j&&a[i]<temp)
{
i++;//放过
}
if(i<j){
a[j]=a[i];
j--;
}
}
a[i]=temp;
if(i>low) quicksort(a,low,i-1);
if(j<high) quicksort(a,j+1,high);
}
public static void main(String[] args) {
int[] a = {2,5,6,4,1,0,-2,-3,-4};
quicksort(a,0,8);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}

}

}