快排-java实现

最关键在于理解i，j的意义。同时partition也很重要。

public class QuickSort {

public static void main(String []args){
int A[] =  {3,2,5,6,8,4,10,7};
quickSort(A,0,A.length-1);

for(int X:A)
System.out.println(X+" ");
}

public static void quickSort(int []A,int p,int r){
while(p>=r) return;
int par = partition(A,p,r);
quickSort(A,p,par-1);
quickSort(A,par+1,r);
}
/**
* 将一个数组按照该数组的末尾值分成两个部分（前面是较小的部分，后面是较大的部分）
* @param A
* @param p
* @param r
* @return
*/
public static int partition(int []A,int p,int r){
int i=p-1,j=p;
int x = A[r];
int temp;
while(j<r)
if(A[j]>=x){
j++;
}else{
i++;
temp = A[j];
A[j] = A[i];
A[i] = temp;
j++;
}
i++;
temp = A[r];
A[r] = A[i];
A[i] = temp;
return i;
}

}