PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] bubble sort

看板Prob_Solve (計算數學 Problem Solving)作者 (鍵盤007)時間11年前 (2013/12/12 02:31), 編輯推噓4(4推 0噓 10→)
留言14則, 4人參與, 最新討論串1/1
陣列內容：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)
推
12/12 04:54, , 1F
bubble sort從題目給的list開始iteration, 第五次的list
12/12 04:54, 1F
推
12/12 12:05, , 2F
好像不是樓上講的那樣
12/12 12:05, 2F
推
12/12 16:20, , 3F
2 23 41 66 20 9 90 19 34 40 99
12/12 16:20, 3F
→
12/12 16:20, , 4F
2 9 23 41 66 20 19 90 34 40 99
12/12 16:20, 4F
→
12/12 16:20, , 5F
2 9 19 23 41 66 20 34 90 40 99
12/12 16:20, 5F
→
12/12 16:21, , 6F
2 9 19 20 23 41 66 34 40 90 99
12/12 16:21, 6F
→
12/12 16:21, , 7F
無聊, 稍微跑了一下, 得到的結果是第四次...0rz
12/12 16:21, 7F
→
12/12 16:22, , 8F
不對 如果題目那個list也算一次, 那就是第五次囉
12/12 16:22, 8F
→
12/12 16:48, , 9F
感謝
12/12 16:48, 9F
推
12/13 02:01, , 10F
這樣我看懂了, 它是說"first 指標在第五格"
12/13 02:01, 10F
→
12/13 02:01, , 11F
一開始它在第一格, 每一次會往右推一格, 所以第五格是推四次
12/13 02:01, 11F
→
12/13 02:02, , 12F
也就是跑第四圈結束第五圈還沒開始時的狀態
12/13 02:02, 12F
→
12/13 02:03, , 13F
s/"first 指標在第五格"/"current 指標第一次進第五格"/
12/13 02:03, 13F
→
12/13 02:03, , 14F
(結果還是把那句話譯錯了 :~)
12/13 02:03, 14F
‣ 更多 PTT007 的文章
文章代碼(AID): #1IgA-HWx (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 PTT007 的文章
文章代碼(AID): #1IgA-HWx (Prob_Solve)