[理工] 资结7-71（sorting)! Aa841018 PTT批踢踢实业坊

楼主: Aa841018 (andrew) 2018-10-04 14:28:25

https://i.imgur.com/bq6tkQK.jpg
https://i.imgur.com/CrGun99.jpg
https://i.imgur.com/x4WGKFi.jpg
例题41
可以解释一下程式码吗？我看不太懂这题………

作者: Ricestone (麦饭石) 2018-10-04 15:00:00

这书题目抄错不少，直接去找原考题吧https://goo.gl/aZ4c5G

楼主: Aa841018 (andrew) 2018-10-04 15:14:00

谢谢！还是看不懂......应该说，追踪不出正确答案

作者: f255577 (沈大妈) 2018-10-04 15:45:00

是考insert sort 答案已经step by step

作者: Ricestone (麦饭石) 2018-10-04 15:49:00

我看也觉得怪怪的，直接程式照打跑下去也怪怪的不过这逻辑的确是insert sort而已，他从后面开始往前找

作者: f255577 (沈大妈) 2018-10-04 16:08:00

j=2时 NCTUCS(e=4,a,I=1)a[0]好像没有作用然后开始用i比大小

作者: Ricestone (麦饭石) 2018-10-04 16:16:00

j=2时 e真的是4吗？ a[2] 是第三格所以怪怪的

作者: y2j60537 (skkkkuu) 2018-10-04 16:50:00

input data是放在a[1]到a[5],a[0]设成e是要让loop可以停下来,如果a[j]是最小的元素他也可以被正确的插入a[1]

作者: Ricestone (麦饭石) 2018-10-04 17:00:00

哦对，是我把他详解的第三格以为是a[3]

作者: eatagary (gary) 2018-10-05 12:58:00

问一下精选试题五版错误率高吗？之前看看别人四版答案给错很高，不知道这版如何。

继续阅读