[F11_Datastruct] 499261576 Lab3心得

心得

課本有Double Linked List的code fragments,就想說直接用一個list來儲存資料,quicksort課本也有code fragments,因為本來輸入的資料就是用string存的,想說都用compareTo來比較就好了,可是它是每筆資料的第一位做比較,第二位做比較,像座號排序時,10就錯了。同學就教我先轉換型態再去比大小。二元搜尋有去數了一下,是取2x+1。

一個Double Linked List儲存資料,三個method做座號、姓名、平均的quicksort,還有一個method做二元搜尋(先排序完再做搜尋)。