作者PTT007 (鍵盤007)
看板Prob_Solve
標題[問題] bubble sort
時間Thu Dec 12 02:31:44 2013
陣列內容：23 41 66 20 2 90 9 34 19 40 99
Show the state of the list when current is first set equal to the fifth
item in the bubble sort algorithm.
答案：
2 9 19 20 23 41 66 34 40 90 99
看不太懂題目的意思
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 編輯: PTT007 來自: 114.43.136.20 (12/12 02:32)
1F：推 shaopin:bubble sort從題目給的list開始iteration, 第五次的list 12/12 04:54
2F：推 minusHa:好像不是樓上講的那樣 12/12 12:05
3F：推 shaopin:2 23 41 66 20 9 90 19 34 40 99 12/12 16:20
4F：→ shaopin:2 9 23 41 66 20 19 90 34 40 99 12/12 16:20
5F：→ shaopin:2 9 19 23 41 66 20 34 90 40 99 12/12 16:20
6F：→ shaopin:2 9 19 20 23 41 66 34 40 90 99 12/12 16:21
7F：→ shaopin:無聊, 稍微跑了一下, 得到的結果是第四次...0rz 12/12 16:21
8F：→ shaopin:不對 如果題目那個list也算一次, 那就是第五次囉 12/12 16:22
9F：→ PTT007:感謝 12/12 16:48
10F：推 LPH66:這樣我看懂了, 它是說"first 指標在第五格" 12/13 02:01
11F：→ LPH66:一開始它在第一格, 每一次會往右推一格, 所以第五格是推四次 12/13 02:01
12F：→ LPH66:也就是跑第四圈結束第五圈還沒開始時的狀態 12/13 02:02
13F：→ LPH66:s/"first 指標在第五格"/"current 指標第一次進第五格"/ 12/13 02:03
14F：→ LPH66:(結果還是把那句話譯錯了 :~) 12/13 02:03