java实现快速排序-递归

快速排序主要思想：利用分治思想，设置一个pivot，比该pivot大的数放在右边，比该pivot小数的放在左边，该pivot的位置确定，从而把数列一分为二，继续递归循环。

package Sort;

public class quicksort2 {


public static  int Partition(int A[],int left,int right)
{
int pivotkey=A[right];
int temp;
int i=left-1;
for(int j=left;j<=right;j++)
{
if(A[j]<=pivotkey)
{
i++;
temp=A[i];
A[i]=A[j];
A[j]=temp;
}

}
A[i]=pivotkey;
return i;
}
public void quicksort(int A[],int p,int r)
{
int q;
if(p<r)
{
q=Partition(A, p, r);
quicksort(A, p, q-1);
quicksort(A, q+1, r);
}

}
public static void main(String[] args) {
int[] arr={49,38,65,97,76,13,27 };
quicksort2 quick=new quicksort2();
quick.quicksort(arr, 0, arr.length-1);
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+",");
}
}


}