[理工] 資演 102交大 第九題

[s1020824 (HowardW)]

大家晚安

想請問102交大資演第九題

http://i.imgur.com/7YA9NkL.jpg
http://i.imgur.com/AMbM01v.jpg

pivot為什麼是4 而不是size/2 = 10/2 = 5呢

還有想請問第一小題的追蹤細流

想不太通qq

麻煩大大了~

-----
Sent from JPTT on my HTC_M9u.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.66.100.146
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1511690301.A.574.html
推 TMDTMD2487: 第一個call xsort, pivot是5, data[pivot]是4
這樣的話data[pivot]不是應該是2嗎
→ TMDTMD2487: 不過第一題應該是問整個遞迴跑完的解果
→ TMDTMD2487: 所以就是排序完的結果
→ TMDTMD2487: 他跟資結的partition基本上是一樣的
→ TMDTMD2487: 不過他low是指著大的那邊high指著小的那邊
→ TMDTMD2487: 然後遇到跟pivot value相同的直接跳過
→ TMDTMD2487: 所以第三題的最差時間就是QuickySort的最差時間size^2
→ TMDTMD2487:                              ^多打了
※ 編輯: s1020824 (210.66.100.146), 11/26/2017 19:53:40
推 TMDTMD2487: 從0開始
→ s1020824: 懂了~謝謝大大