[理工] [DS] 96成大資工

看板Grad-ProbAsk作者jameschou (DOG)時間13年前 (2011/01/31 02:01)推噓2(2推 0噓 10→)

留言12則, 5人參與討論串1/3 (看更多)

http://ppt.cc/;S0T DS的最後一題(第4題) 我的感覺是覺得應該是(a)要找個圖去對,(b)要找個圖去對.. 等等但是我手邊有的參考答案是每個Fig去對一種sort 而且還冒出一個bubble sort 所以想要討論一下答案希望有人能提供一下想法 a) merge sort -> Fig.1 b) insertion sort -> Fig.2 c) heap sort -> ??? (我想寫Fig.4) d) quick sort -> Fig.3 e) selection sort -> ??? (我還是想寫Fig.4) (c)(e)希望有人可以幫忙解答一下@@ 至於第六個圖我是用很簡單的O(n^2)的方法去依序找最大值因為題目似乎沒有其他規定(不過我手邊的答案是用heap sort,我覺得有點麻煩,code太長) 用C語言會有點類似這樣: //設有n個元素,存在A[1]~A[n]中 for(int i=n;i>=1;i--){ k = i; for(int j=i-1;j>=1;j--) if(A[j]>A[k]) k=j; swap(A[i],A[k]) //或者也可以更詳細寫出int t=A[i];A[i]=A[k];A[k]=t; } 不知道有沒有人能提供一些看法先謝謝大家了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.167.75.142

推

tureday

01/31 02:09, , 1^F

01/31 02:09, 1^F

→

tureday

01/31 02:13, , 2^F

01/31 02:13, 2^F

→

tureday

01/31 02:14, , 3^F

01/31 02:14, 3^F