推 jameschou:謝謝!! 02/16 22:02
推 dacvidania:這題我也覺得題目有問題 因為沒說INPUT怎麼放入a[] 02/16 22:16
→ dacvidania:這題是直接從資結課本照抄過來的code 02/16 22:17
※ 引述《jameschou (DOG)》之銘言：
: 對完答案了
: 我問一下我錯的題目好了@@
: 第3題(6)(7)
題目好像沒說 input sequence 怎麼放入 array
但 XSort for 迴圈從 j = 2 開始
然後 NCTUCS 一開始就把 a[0] = e 這樣原本紀錄的值怎麼辦？
所以我是假設 input data 放入 a[1~5] 然後a[0]放暫存
所以一開始 a[1 2 3 4 5]
5 4 3 2 1
XSort: j = 2; temp = a[2] = 4;
進入NCTUCS(4,a,1);
NCTUCS:a[0] = e; //a[0] = 4
進入 while
a[2] = a[1]; //a[2] = 5;
i = 0;
離開 while
a[1] = e; //a[1] = 4;
所以 a[1 2 3 4 5]
j = 2, 4 5 3 2 1
j = 3, 3 4 5 2 1
j = 4, 2 3 4 5 1
j = 5, 1 2 3 4 5
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.200.70
※ 編輯: iamhebe 來自: 111.248.200.70 (02/16 21:30)