作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 資結7-71(sorting)!
時間Thu Oct 4 14:28:25 2018
https://i.imgur.com/bq6tkQK.jpg
https://i.imgur.com/CrGun99.jpg
https://i.imgur.com/x4WGKFi.jpg
例題41
可以解釋一下程式碼嗎?我看不太懂這題………
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.94.38
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1538634508.A.7B8.html
1F:→ Ricestone: 這書題目抄錯不少,直接去找原考題吧 10/04 15:00
3F:→ Aa841018: 謝謝! 10/04 15:14
4F:→ Aa841018: 還是看不懂...... 10/04 15:17
5F:→ Aa841018: 應該說,追蹤不出正確答案 10/04 15:17
6F:推 f255577: 是考insert sort 答案已經step by step 10/04 15:45
7F:→ Ricestone: 我看也覺得怪怪的,直接程式照打跑下去也怪怪的 10/04 15:49
8F:→ Ricestone: 不過這邏輯的確是insert sort而已,他從後面開始往前找 10/04 15:49
9F:推 f255577: j=2時 NCTUCS(e=4,a,I=1) 10/04 16:08
10F:→ f255577: a[0]好像沒有作用 然後開始用i比大小 10/04 16:09
11F:→ Ricestone: j=2時 e真的是4嗎? a[2] 是第三格 所以怪怪的 10/04 16:16
12F:推 y2j60537: input data是放在a[1]到a[5],a[0]設成e是要讓loop可以 10/04 16:50
13F:→ y2j60537: 停下來,如果a[j]是最小的元素他也可以被正確的插入a[1] 10/04 16:50
14F:→ Ricestone: 哦對,是我把他詳解的第三格以為是a[3] 10/04 17:00
15F:推 eatagary: 問一下 精選試題五版 錯誤率高嗎?之前看看別人四版答 10/05 12:58
16F:→ eatagary: 案給錯很高,不知道這版如何。 10/05 12:58