推 gg56: 推也有相同疑問 01/28 22:13
推 kcman7: you win! 01/28 22:16
→ galapous: 我覺得看code把每個iteration畫出來就好了耶 01/28 22:17
推 APE36: 我覺得會寫code的說明+過程 01/28 23:12
→ zhwang2123: Horowitz是寫上面的 照程式遞迴順序也是上面的 01/28 23:24
→ money0102: 那我還是依照上面寫法比較保險 謝謝唷 01/29 02:09
想請教一下Quick sort的步驟數，如洪逸課本中的題目：
8, 3, 2, 4, 9, 7, 1
用Quick sort作排序
我的答案是：
Pass 1 : [7, 3, 2, 4, 1], 8, [9]
Pass 2 : [1, 3, 2, 4], 7, 8, [9]
Pass 3 : 1, [3, 2, 4], 7, 8, [9]
Pass 4 : 1, [2], 3, [4], 7, 8, [9]
Pass 5 : 1, 2, 3, [4], 7, 8, [9]
Pass 6 : 1, 2, 3, 4, 7, 8, [9]
Pass 7 : 1, 2, 3, 4, 7, 8, 9
可是課本答案卻是:
Pass 1 : [7, 3, 2, 4, 1], 8, [9]
Pass 2 : [1, 3, 2, 4], 7, 8, 9
Pass 3 : 1, [3, 2, 4], 7, 8, 9
Pass 4 : 1, [2], 3, [4], 7, 8, 9
請問步驟該怎麼寫比較正確?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 119.14.20.122
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422442447.A.38D.html