作者blockfriday (tommy)
看板Grad-ProbAsk
標題[理工] quicksort 的問題
時間Thu Apr 16 00:10:45 2009
請問一下 這題用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
1F：推 henry74918:當i orｊ都沒有比PK大或小的時候 呈現worst case狀態 04/16 03:46
2F：→ henry74918:也就是下一個step會成0個和n-1兩個組別 所以你沒分錯 04/16 03:47
3F：→ blockfriday:那接下來 [6 2 7 3 5 4 ]該怎麼分呢? 有點困惑 感謝! 04/16 08:49
4F：→ blockfriday:是 6 跟 2 換嘛? 04/16 08:50
5F：推 loveeveryone:接下來應該是 7和4先換 => [6 2 4 3 5 7] 04/16 12:23
6F：→ loveeveryone:然後6和4再換,變成 04/16 12:24
7F：推 loveeveryone:說錯....是6和5換,變成 04/16 12:26
8F：→ loveeveryone:[5 2 4 3] 6 [7] 04/16 12:27