推 rnbjacky:請問您指的解答是洪兔出的嗎? 03/09 00:56
→ marvintim77:不是，網路Google來的 03/10 17:30
※ 引述《xygod (XY)》之銘言：
: 題目是問，若以" data exchange"的次數當作比較演算法快慢
: give the numbers from 1 to 10,
: 那quicksort的worst case會發生在什麼情況下?
: 完整題目: http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_95.pdf
: 資結的第七題。
: 我一直找不到一個每次都會發生最差情況的case
: 麻煩指導我一下，謝謝!!
解答是寫每次都選 最左邊的那個元素當作pivot
就會產生worst case
不過在一般性的狀態下 quick sort都是最有效率的排序法
就是用Random去選pivot
至於為什麼，有高手可以幫解答嗎?
我也想知道這題
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.132.97