[問題] bubble sort

[PTT007 (鍵盤007)]

陣列內容：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)
推 shaopin:bubble sort從題目給的list開始iteration, 第五次的list
推 minusHa:好像不是樓上講的那樣
推 shaopin:2 23 41 66 20 9 90 19 34 40 99
→ shaopin:2 9 23 41 66 20 19 90 34 40 99
→ shaopin:2 9 19 23 41 66 20 34 90 40 99
→ shaopin:2 9 19 20 23 41 66 34 40 90 99
→ shaopin:無聊, 稍微跑了一下, 得到的結果是第四次...0rz
→ shaopin:不對 如果題目那個list也算一次, 那就是第五次囉
→ PTT007:感謝
推 LPH66:這樣我看懂了, 它是說"first 指標在第五格"
→ LPH66:一開始它在第一格, 每一次會往右推一格, 所以第五格是推四次
→ LPH66:也就是跑第四圈結束第五圈還沒開始時的狀態
→ LPH66:s/"first 指標在第五格"/"current 指標第一次進第五格"/
→ LPH66:(結果還是把那句話譯錯了 :~)