[理工] quicksort 的問題

看板Grad-ProbAsk作者 (tommy)時間16年前 (2009/04/16 00:10), 編輯推噓3(305)
留言8則, 3人參與, 最新討論串1/1
請問一下 這題用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

04/16 03:46, , 1F
當i orj都沒有比PK大或小的時候 呈現worst case狀態
04/16 03:46, 1F

04/16 03:47, , 2F
也就是下一個step會成0個和n-1兩個組別 所以你沒分錯
04/16 03:47, 2F

04/16 08:49, , 3F
那接下來 [6 2 7 3 5 4 ]該怎麼分呢? 有點困惑 感謝!
04/16 08:49, 3F

04/16 08:50, , 4F
是 6 跟 2 換嘛?
04/16 08:50, 4F

04/16 12:23, , 5F
接下來應該是 7和4先換 => [6 2 4 3 5 7]
04/16 12:23, 5F

04/16 12:24, , 6F
然後6和4再換,變成
04/16 12:24, 6F

04/16 12:26, , 7F
說錯....是6和5換,變成
04/16 12:26, 7F

04/16 12:27, , 8F
[5 2 4 3] 6 [7]
04/16 12:27, 8F
文章代碼(AID): #19vWS64C (Grad-ProbAsk)