作者qazwsxee (小尧)
看板Grad-ProbAsk
标题Re: [理工] [资结]-台科资结(核对)
时间Sat Jan 30 02:11:48 2010
※ 引述《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