第十八次上課二分位搜尋法

【資訊學科中心】搜尋.mp4

漢華資訊科技第二冊

線性搜尋法規則

① 資料必須已排序。

② 找出「待搜尋範圍」的「中間位置值」

③若中間位置值＝目標，結束搜尋；若中間位置值≠目標，將「中間位置值與另一側的資料」排除。

④ 重複②～③，若已排除所有資料仍未找到，代表無目標資料，並結束搜尋。

實際操作

有一串已經依照由小而大順序排列的資料陣列A，內容為2、3、5、8、9、11、13、16、18，而所要搜尋值為「11」的過程如下

漢華資訊科技第二冊

二分位搜尋scratch實作

二分位搜尋法

線性搜尋與二分位搜尋比較

作業----完成scratch實作後交作業