[F11_Datastruct] 499261540 Lab3 心得

看完題目後,想到的就是兩個linked list和array,不過deadline就在眼前,最後選擇了自己較熟悉的array,寫排序的method時,有股衝動想用bubble sort解決掉,不過這樣就失去這份作業的意義了吧,被退件的機率也很大呢,對於quick sort的方法雖然大致清楚,要用程式完成就有點不知所措,於是在網路上查了些資料。我的想法是quick sort和binary Search都各用兩個method,這是為了分開處理int和string,排序名字和座號都沒問題,但一遇到平均可讓我頭痛了呢,要把兩個演算法的int都改成double,這工程不小阿,幾乎每個地方都要改成double,既然int不行,就用string吧,結果string也是行不通,只好改成偷懶一點的方法,用總分來代替平均。