※ 引述《tool11 (:))》之銘言：
: 1.Use quicksort to sort the following array in ascending, show the results
: pass by pass.
: Original anay: 51,41, 11, 31,91, 71, 81, 61,21.
: pass1 [41 11 31] 51 [91 71 81 62]
: pass2 [11 31 ] 41 51 [91 71 81 62]
: pass3 11 31 41 51 [71 81 62] 91
: pass4 11 31 41 51 [81 62] 71 91
: pass5 11 31 41 51 62 71 81 91
: 這些過程 不知正確與否
r1 r2 r3 r4 r5 r6 r7 r8 r9
//步驟一:第一個值為K
51,41, 11, 31, 91,71,81,61,21 //步驟二:由右往左找 第一個Kj (<=k)
K Ki Kj // 由左而右找 第一個Ki (>=K)
=> 51,41, 11, 31, 21,71,81,61,91 //三:if(i<j) 則KiKj的值對調 回到步驟二
K Kj Ki else 則K與Kj對調位置 然後左右拆
=> 21,41, 11, 31, 51,71,81,61,91 成兩個部分
pass1 [21 41 11 31] 51[71 81 62 91] //各部份由步驟一繼續找K~繼續排~繼續分拆~
Ki Kj 51 Ki Kj //(以下略)
=> [21 11 41 31] 51[71 62 81 91]
=> Kj Ki Kj Ki
=> [11]21 [41 31] 51[62]71[81 91]
=> 11 21 [41 31] 51 62 71[81 91]
=> 11 21 [41 31] 51 62 71 81 91
Kj
=> 11 21 [31] 41 51 62 71 81 91
=> 11 21 31 41 51 62 71 81 91
順序應該沒錯
--
『老闆你好 我國立碩士』 『老闆你好 我私立碩士』 『老~~~~~~~闆~~~~~~』 喔喔
◢ ◣有消息會跟你聯絡 ◢ ◣有消息會跟你聯絡 ◢ ◣你明天就開始上班！
◤ ◥ ◥ ◢ ◤◥ ◥ ◢ ◥◢ ◣ 國立
-○=○- ◤ -□=□- ◤ ◥● ●● ◤ ◥ 私立
◥ ◤ ︶ ◥ ◤ ︶ ● ▼◤ ● ) 尬不過
◢ ◥◣╱ ◥ -? ◢ ◣◣╱ψQSWEET◥ - ◢ )●) ▼ ◤ 兩粒
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.120.88