隨筆 - 1  文章 - 1  trackbacks - 0
          <2008年2月>
          272829303112
          3456789
          10111213141516
          17181920212223
          2425262728291
          2345678

          常用鏈接

          留言簿(1)

          隨筆檔案

          文章分類

          搜索

          •  

          最新評論

          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);
          }
          posted on 2008-02-28 23:45 無參的城市 閱讀(208) 評論(1)  編輯  收藏

          FeedBack:
          # re: 優化JAVA實現快速排序 2008-10-10 14:12 gogoe
          very good  回復  更多評論
            

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 峨边| 平安县| 会昌县| 芒康县| 白银市| 荣昌县| 岢岚县| 莒南县| 永川市| 彭泽县| 淮北市| 峨山| 甘谷县| 溆浦县| 嘉定区| 富宁县| 孝昌县| 清水县| 凌海市| 武鸣县| 平山县| 海林市| 封丘县| 南郑县| 教育| 东台市| 沂南县| 广州市| 昂仁县| 石泉县| 扶风县| 武功县| 安岳县| 渑池县| 平湖市| 玉屏| 福泉市| 灵川县| 休宁县| 荃湾区| 安乡县|