陣列內容：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)

bubble sort從題目給的list開始iteration, 第五次的list

好像不是樓上講的那樣

2 23 41 66 20 9 90 19 34 40 992 9 23 41 66 20 19 90 34 40 992 9 19 23 41 66 20 34 90 40 992 9 19 20 23 41 66 34 40 90 99無聊, 稍微跑了一下, 得到的結果是第四次...0rz不對 如果題目那個list也算一次, 那就是第五次囉

感謝

這樣我看懂了, 它是說"first 指標在第五格"一開始它在第一格, 每一次會往右推一格, 所以第五格是推四次也就是跑第四圈結束第五圈還沒開始時的狀態s/"first 指標在第五格"/"current 指標第一次進第五格"/(結果還是把那句話譯錯了 :~)