Re: [理工] [DS] 99交大資工核對

看板Grad-ProbAsk作者iamhebe ( bbb)時間15年前 (2011/02/16 21:28)推噓2(2推 0噓 1→)

留言3則, 2人參與討論串4/4 (看更多)

※ 引述《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)

推

jameschou

02/16 22:02, , 1^F

02/16 22:02, 1^F

推

dacvidania

02/16 22:16, , 2^F

02/16 22:16, 2^F

→

dacvidania

02/16 22:17, , 3^F

02/16 22:17, 3^F