public class QuickSort {

　　public static void main(String[] args) {

　　Random random=new Random();

　　int[] pData=new int[10];

　　for(int i=0;i<pData.length;i++){ //随机生成10个排序数

　　Integer a =random.nextInt(100);

　　pData[i]= a;

　　System.out.print(pData[i]+&quot; &quot;);

　　}

　　System.out.println();

　　int left=0;

　　int right=pData.length-1;

　　Sort(pData,left,right);

　　for(int i=0;i<pData.length;i++){

　　System.out.print(pData[i]+&quot; &quot;);

　　}

　　System.out.println();

　　}

　　public static int[] Sort(int[] pData, int left, int right){

　　int middle,strTemp;

　　int i = left;

　　int j = right;

　　middle = pData[(left+right)/2];

　　do{

　　while((pData[i]<middle) && (i<right))

　　i++;

　　while((pData[j]>middle) && (j>left))

　　j--;

　　if(i<=j){

　　strTemp = pData[i];

　　pData[i] = pData[j];

　　pData[j] = strTemp;

　　i++;

　　j--;

　　}

　　for(int k=0;k<pData.length;k++){

　　System.out.print(pData[k]+&quot; &quot;);

　　}

　　System.out.println();

　　}while(i<j);//如果两边扫描的下标交错，完成一次排序

　　if(left<j)

　　Sort(pData,left,j); //递归调用

　　if(right>i)

　　Sort(pData,i,right); //递归调用

　　return pData;

　　}

　　}