推 can18: 這題是想問QuickSort pivot的性質 12/26 12:35
→ can18: 只要符合pivot左邊都小於 右邊都大於就可以了 12/26 12:36
→ can18: 而且題目給的是第一輪完的結果吧? 12/26 12:36
→ howard31622: 啊啊啊啊啊我突然懂了 12/26 13:15
→ howard31622: 我知道這題在做什麼了 12/26 13:15
題目如下
https://imgur.com/53z7MGJ
想請問一下
這題經過一次完後 1 3 9 14 17 24 22 20
左邊也不用再做partition
右邊尋找pivot 用了 9 14 17 24
是我的作法錯了嗎？
可是我看題目也沒有說用middle of three
也沒有用median of medians
只有ascending order 還有after the first partition step has been completed
請板上大大幫我看出盲點
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.158.121
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1514262271.A.9DD.html