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

二分位搜尋法線上互動練習

線性搜尋法規則

① 資料必須已排序。

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

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

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

二分位搜尋scratch實作

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

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