※ 引述《stanleyqoo ( ★恆星的恆心☆ )》之銘言：
: 有沒有人聽過 In-Place Quick-Sort 阿???
: 這是資料結構的東東
: 我要問的是...
: 每次不是都會有個 pivot 分別向左右攻嗎??
: 那那個pivot 有沒有規定一定是要最右邊的
: 還是全部其中一個隨機挑出來當pivot 都可以
: 知道的回答我一下吧
應該是要最右邊的
這樣才能把整個資料掃完
我想應該是這樣沒錯吧
: -----
: 若對題目意思有不懂 可再問詳細一點
In-Place qsort跟一般qsort一樣或類似嗎??
我學資結時沒見過In-Place的...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.221.134
※ 編輯: iammai 來自: 140.114.221.134 (12/29 19:25)