Re: [課業] 資料結構/快速排序

作者: chot (C-hot) 看板: Examination
標題: Re: [課業] 資料結構/快速排序
時間: Wed Apr 21 11:09:17 2010

※ 引述《lovefo (lovefo)》之銘言：
: ※ 引述《chot (C-hot)》之銘言：
: : 1.考試科目：資料結構
: : 2.章節名稱or篇名(單元關鍵字)：快速排序
: : 3.目前參考用書or考古題出處：
: : 94 年第二次專門職業及技術人員
: : 4.想問的內容：
: : 利用quick sort將下列資料由小到大排序。請寫出以最左邊的資料為基準值（pivot）時
: : ，執行quick sort第一個pass後的資料順序：5,6,3,4,1,2,8,7。
: : 5.想法：
: : 看不懂題目..
: : 這題是要將第一個pass後的資料 推回去原始資料嗎?
: 他意思是指 最左邊第一個值為pivot
: 第一個 pivot:5
: sort後:
:      [1,2,3,4] 5 [6,8,7]
: 此時兩個子集在個別做
:  [1,2,3,4] 的pivot 取最左邊 也就是 1
:  [6,8,7]   的pivot 取最左邊 也就是 6
: 印象中是這樣啦 有錯請多多指教
   [6,8,7]   的pivot 取最左邊 也就是 6
   這部份有問題...
   6      8          7
  p.k     i          j
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  這部份怎進行排序??
  i不動 j前進  立碑的話 8和6不就要交換?
  我的觀念有誤嗎??