[理工] quicksort 的問題

[blockfriday (tommy)]

請問一下  這題用quicksort 該怎麼跑 ?

1 8 2 7 3 5 4 6


step1: 1 [ 8 2 7 3 5 4 6 ]

step2: 1 [ 6 2 7 3 5 4 ] 8


這樣對嗎@@? 後面有人可以幫我解答嘛?


感覺有點卡卡的  有人可以教我一下嗎?

主要是當 i or j 某方都沒有值比PK大 或 比PK小

這類型的 我不太會判斷ˇˇ

麻煩解答

謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.224.23.155
推 henry74918:當i orｊ都沒有比PK大或小的時候 呈現worst case狀態
→ henry74918:也就是下一個step會成0個和n-1兩個組別 所以你沒分錯
→ blockfriday:那接下來 [6 2 7 3 5 4 ]該怎麼分呢? 有點困惑 感謝!
→ blockfriday:是 6 跟 2 換嘛?
推 loveeveryone:接下來應該是 7和4先換 => [6 2 4 3 5 7]
→ loveeveryone:然後6和4再換,變成
推 loveeveryone:說錯....是6和5換,變成
→ loveeveryone:[5 2 4 3] 6 [7]