快速排序法

快速排序法

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);
       
       
    }
}