作者biox (恶意。)
看板TransCSI
标题Re: [问题] 几个计概题
时间Tue Jul 3 23:59:22 2007
※ 引述《XrGodz (纽约爱乐铜管分部首席)》之铭言：
※ 引述《ggyy340 (阿甘)》之铭言：
: 下列何者不是quick sort 对数列26, 5, 37, 1, 61, 11, 59, 15, 48, 19
: 由小排到大的过程之一
: (A) 1, 5, 11, 15, 19, 26, 37, 61, 48, 59
: (B) 1, 5, 11, 15, 19, 26, 59, 61, 48, 37
: (C) 1, 5, 11, 19, 15, 26, 59, 61, 48, 37
: (D) 1, 5, 11, 15, 19, 26, 48, 37, 59, 61
: (E) 11, 5, 19, 1, 15, 26, 59, 61, 48, 37
: 为什麽(E)不行？
: 我自己排出来也有(E)耶！
: 请高手解答！
(1) k=26
26，5，
37，1，61，11，59，15，48，
19
i j (i,j对调)
26，5，19，1，
61，11，59，
15，49，37
i j (i,j对调)
26，5，19，1，15，
11，
59，61，49，37
j i
图借用一下噜 第一次pass到这边要把 k 跟 j对调才算 one pass吧？
所以变成
[11 , 5 , 19 , 1 ,15 ],26 [,59 , 61 ,49 ,37]
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.231.191
1F：→ biox:那个48变49啦！(大惊) 07/04 00:03
2F：→ XrGodz:..........= = 07/04 00:16
3F：→ biox:只能说出这种题目太奸诈了， 07/05 23:17