编程语言

img gzxiaohao

java快速排序函数

发表于2004/10/28 21:00:00  1420人阅读

www.edonkey2000.cn
========================================================
      void QuickSort(String[] pData,int[] pDataNum,int left,int right)
      {
        int i,j;
        int iTemp;
        String middle,strTemp;
        i = left;
        j = right;
        middle = pData[(left+right)/2];
        do{
          while((pData[i].compareTo(middle)<0) && (i<right))
            i++;     
          while((pData[j].compareTo(middle))>0 && (j>left))
            j--;
          if(i<=j)
          {
            strTemp = pData[i];
            pData[i] = pData[j];
            pData[j] = strTemp;
           
            iTemp = pDataNum[i];
            pDataNum[i] = pDataNum[j];
            pDataNum[j] = iTemp;
           
            i++;
            j--;
          }
        }while(i<=j);//如果两边扫描的下标交错,就停止(完成一次)

        if(left<j)
          QuickSort(pData,pDataNum,left,j);

        if(right>i)
          QuickSort(pData,pDataNum,i,right);
      }

阅读全文
0 0

相关文章推荐

img
取 消
img