Re: [問題] 幾個計概題
※ 引述《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
推
07/03 23:55, , 1F
07/03 23:55, 1F
※ 編輯: XrGodz 來自: 61.229.13.73 (07/04 00:17)
→
07/04 00:18, , 2F
07/04 00:18, 2F
→
07/04 00:19, , 3F
07/04 00:19, 3F
討論串 (同標題文章)