20172317 2018-2019-1 《程式設計與資料結構》第5周學習總結

教材學習內容總結

• 查詢：在某個專案組中尋找某一指定的目標元素，或者確定該指定目標不存在
• 提高查詢效率：最小化該過程所做的比較次數
• 查詢的兩個實現：線性查詢，二分查詢
• 排序：基於某一標準，將某一組專案按照某個規定順序排列
• 排序基於效率分成兩類：順序排序，對數排序
• 順序排序包括：選擇排序，插入排序，氣泡排序
• 對數排序包括：快速排序，歸併排序

教材學習中的問題和解決過程

• 問題：全是問題
• 問題解決方案：解決不了

程式碼除錯中的問題和解決過程

• 問題1：PP9.2
• 問題1解決方案：在原來氣泡排序法的方法最外面加一個for迴圈用來“減少i”,在迴圈最裡面加上當scan+i>=長度的時候的情況程式碼。
  事實上我認為這樣不會有效果，還是算了
• 問題2：PP9.3
• 問題2解決方案：迴圈里加上一個用來自加的變數，輸出之類