[理工] 資結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

問一下精選試題五版錯誤率高嗎？之前看看別人四版答案給錯很高，不知道這版如何。

繼續閱讀