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

作者: lovefo (lovefo) 看板: Examination
標題: Re: [課業] 資料結構/快速排序
時間: Wed Apr 21 10:53:44 2010

※ 引述《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

印象中是這樣啦 有錯請多多指教