作者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