熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 10.9 一次劃分

2013-11-15 15:36:19  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  一趟快排也稱一次劃分即將待排序列R[st]劃分為兩個子序列R[si]和R[i+t]i為一次劃分之後的樞軸位置可以取待排序列中任何一個記錄作為樞軸但為方便起見通常取序列中第一個記錄R[s]為樞軸以它的關鍵字作為劃分的依據劃分可如下進行設置兩個指針low和high分別指向待排序列的低端s和高端t若R[high]key<R[s]key則將它移動至樞軸記錄之前反之若R[low]key>R[s]key則將它移動至樞軸記錄之後並為避免樞軸來回移動可先將樞軸R[s]暫存在數組的閒置分量R[]中


From:http://tw.wingwit.com/Article/program/sjjg/201311/23670.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.