Please enable JavaScript.
Coggle requires JavaScript to display documents.
109-2_高一資訊科技概論第二次線上測驗_Ch4排序~Ch5搜尋演算法 :smiley: 108班30號黃詩涵同學,…
109-2_高一資訊科技概論第二次線上測驗_Ch4排序~Ch5搜尋演算法
:smiley: 108班30號黃詩涵同學
4-1 選擇排序
演算法
5-2 二元搜尋
在已排序的資料中先找出資料列的中央位置
捨棄另一半的資料,將搜尋範圍逐漸縮小,重複步驟
M=(L+R)/2
L表示資料列可搜尋範圍的最左註標值
R表示資料列可搜尋範圍的最右註標值。
註標值必須是整數
中間註標值(M)時含有小數,則須將小數點後的資料捨棄(或進位),以取得整數作為註標值
最少搜尋次數:搜尋一次就找到(目標值正好位於資料的中間)
最多搜尋次數:y代表有y筆資料,每搜尋1次,下次搜尋的資料量便可減少一半
適合使用經事先排序的資料列
二分搜尋
4-2 氣泡排序
氣泡排序演算法
逐次比較相鄰的兩個資料,並依照由小到大(或由大到小)的排序
比較相鄰的2個值,若前1個值較大就將2值位置互換。
重複步驟1,比較至最後1個值,比較完成後,最後1個值即是最大值。
重複步驟1~2,每次都比較至上一輪的前1個值,直到沒有值需要比較為止。
排序循環後會有1個資料可以排列在正確的位置,進行下一個循環的排列時,可以減少1個資料的比較排序
5-1 循序搜尋
在一堆未經排序的資料中尋找某筆特定資料時可採用
逐一比對資料,直到找到特定資料才停止搜尋
線性搜尋
資料筆數不大或資料列未經排序時,適合使用
要搜尋的資料是位於資料列的前半或後半