[问题] bubble sort

楼主: PTT007 ( )   2013-12-12 02:31:44
阵列内容: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 (Brian)   2013-02-12 04:54:00
bubble sort从题目给的list开始iteration, 第五次的list
作者: minusHa (哈哈)   2013-02-12 12:05:00
好像不是楼上讲的那样
作者: shaopin (Brian)   2013-02-12 16:20:00
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也算一次, 那就是第五次囉
楼主: PTT007 ( )   2013-02-12 16:48:00
感谢
作者: LPH66 (-6.2598534e+18f)   2013-02-13 02:01:00
这样我看懂了, 它是说"first 指标在第五格"一开始它在第一格, 每一次会往右推一格, 所以第五格是推四次也就是跑第四圈结束第五圈还没开始时的状态s/"first 指标在第五格"/"current 指标第一次进第五格"/(结果还是把那句话译错了 :~)

Links booklink

Contact Us: admin [ a t ] ucptt.com