作者XrGodz (纽约爱乐铜管分部首席)
看板TransCSI
标题Re: [问题] 几个计概题
时间Tue Jul 3 23:50:59 2007
※ 引述《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，48，37
i j (i,j对调)
26，5，19，1，15，
11，
59，61，48，37
j i
[5，
19，
1，15，11] 26 [59，
61，48，
37]--------One pass
(2)
[5，
1，
19，15，11] 26 [59，37，
48，
61]--------pass2
(3)
1，5 [19，15，11] 26 [37，48，59，61]---------pass3
(4)
1，5，[15，11] 19，26，37，48，59，61 --------pass4
(5)
1，5，11，15，19，26，34，48，59，61
自己比对吧...(E)的选项根本不可能出现
--
犯人名称 犯人化名为 上次犯案时间
犯案 次 遭逮捕 次 被窃赃款有 大洋
中原标准前时间 按End键可更新
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.13.73
1F：推 biox:第一次pass结束就会有 E那个选项啦~ 07/03 23:55
※ 编辑: XrGodz 来自: 61.229.13.73 (07/04 00:17)
2F：→ XrGodz:第一次pass结束後怎麽会出现E的选项... 07/04 00:18
3F：→ XrGodz:喔...我脑残= = 07/04 00:19