: In-Place qsort跟一般qsort一樣或類似嗎??
: 我學資結時沒見過In-Place的...
不一樣唷 但是可以說類似吧
我把部分的 In-Place Quick Sort 的跑的片段拿上來給你看
85 24 63 45 17 31 96 [50]
<l> <r>
85 24 63 45 17 31 96 [50]
<l> <r>
31 24 63 45 17 85 96 [50]
<l> <r>
31 24 63 45 17 85 96 [50]
<l> <r>
31 24 17 45 63 85 96 [50]
<l> <r>
31 24 17 45 63 85 96 [50]
<r> <l>
31 24 17 45 [50] 85 96 63
<r> <l>
用 [ ] 框起來的是 PIVOT
然後各別從左邊和右邊攻過去 我老師都愛用"攻"這個字
(1)由左攻 攻至比PIVOT大時停止 標記<l>
(2) 右 PIVOT小 停止 標記<r>
(3)交換此時左右兩個標記的值
(4)若 <l> 和 <r> 交錯時 就把PIVOT 和 <l> 交換
上面的片段就是用這個方法去執行
我們老師要我們接著做下去 做到全部SORT完為止
但是我卻不知道是不是一定要選最右邊的當PIVOT
還是任意去選都可以
--
愛 一直閃亮
&
期待八月的藍色螢光海皃ﰠ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.175.25.35