[理工] 104中央資工資演

看板Grad-ProbAsk作者 (howard)時間8年前 (2017/12/26 12:24), 編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 8年前最新討論串1/1
題目如下 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
推
12/26 12:35, 8年前 , 1F
這題是想問QuickSort pivot的性質
12/26 12:35, 1F
→
12/26 12:36, 8年前 , 2F
只要符合pivot左邊都小於 右邊都大於就可以了
12/26 12:36, 2F
→
12/26 12:36, 8年前 , 3F
而且題目給的是第一輪完的結果吧?
12/26 12:36, 3F
→
12/26 13:15, 8年前 , 4F
啊啊啊啊啊我突然懂了
12/26 13:15, 4F
→
12/26 13:15, 8年前 , 5F
我知道這題在做什麼了
12/26 13:15, 5F
‣ 更多 howard31622 的文章
文章代碼(AID): #1QGSx_dT (Grad-ProbAsk)