public class jjhj {
??? void QuickSort(int[] pDataNum,int left,int right)
????? {
??????? int i,j;
??????? int iTemp;
??????? i = left;
??????? j = right;
????? int? middle = pDataNum[(left+right)/2];
??????? do{
????????? while(pDataNum[i]<middle && i<right)
??????????? i++;?????
????????? while(pDataNum[j]<middle && j>left)
??????????? j--;
????????? if(i<=j)
????????? {
???????????
???????????
??????????? iTemp = pDataNum[i];
??????????? pDataNum[i] = pDataNum[j];
??????????? pDataNum[j] = iTemp;
???????????
??????????? i++;
??????????? j--;
????????? }
??????? }while(i<=j);//如果兩邊掃描的下標交錯，就停止（完成一次）
??????? if(left<j)
????????? QuickSort(pDataNum,left,j);
??????? if(right>i)
????????? QuickSort(pDataNum,i,right);
????????? ?for(int k=0;k<right;k++)
????????? ?System.out.print(pDataNum[k]+" ");
????? }
?
??? public static void main(String[] args) {
??????? int[] a={45,25,87,62,15,45,65,87,62,48,39,78};
??????? jjhj ob=new jjhj();
??????? ob.QuickSort(a,0,11);
???????
???????
??? }
}