作者mimi9672 (嘉義池昌旭)
看板Grad-ProbAsk
標題[理工] 104交大資演 37
時間Tue Jan 21 15:34:03 2020
http://i.imgur.com/yH1AEBW.jpg
想問37題
我知道很基本
但是我不管用DS還是AL的版本都得不出來這個排序
有大大能解救一下嗎QQ
-----
Sent from JPTT on my Asus ASUS_Z012DA.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.113.180.53 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1579592045.A.8B5.html
1F:推 zuchang: 看哪個數字在正確的位置就好 01/21 15:35
2F:→ mimi9672: 靠 所以不是看排序之後哪個是pivot嗎? 01/21 15:37
3F:→ zuchang: 還有就是pivot 的左邊都比pivot小 pivot右邊都比pivot大 01/21 15:37
4F:→ zuchang: 不用真的做 01/21 15:37
5F:→ mimi9672: 啊還是說pivot一定是在正確的位置 01/21 15:37
6F:→ mimi9672: 對厚!!謝謝大大提醒 我剛剛一直在排序 想說怎麼一直做不 01/21 15:38
7F:→ mimi9672: 出來一樣的 01/21 15:38
8F:→ zuchang: 就是看哪個當pivot 做完排序會變這樣 01/21 15:38
9F:→ mimi9672: 了解了 謝謝大大 01/21 15:47
10F:推 mistel: 切割方式有很多種 不用太在意他用什麼方法 01/21 16:03
11F:→ mathtsai: 左邊都大 右邊都小 然後按照順序 所以4才對 01/21 20:25