題目如下
https://imgur.com/53z7MGJ
想請問一下
這題經過一次完後 1 3 9 14 17 24 22 20
左邊也不用再做partition
右邊尋找pivot 用了 9 14 17 24
是我的作法錯了嗎？
可是我看題目也沒有說用middle of three
也沒有用median of medians
只有ascending order 還有after the first partition step has been completed
請板上大大幫我看出盲點

這題是想問QuickSort pivot的性質只要符合pivot左邊都小於 右邊都大於就可以了而且題目給的是第一輪完的結果吧?

啊啊啊啊啊我突然懂了我知道這題在做什麼了