大綱¶
- 線性搜尋法(
Linear Search) - 二元搜尋法(
Binary Search)
線性搜尋法(Linear Search)¶
- 最簡單的搜尋方式, 逐一搜尋直到找到元素為止
圖例 - 線性搜尋法(Linear Search)¶
圖例 - 線性搜尋法(Linear Search)¶
圖例 - 線性搜尋法(Linear Search)¶
練習¶
- 請讓使用者輸入一個數
- 使用線性搜尋法搜尋下列數組
[15, 8, 20, 18, 17]是否有使用者輸入的數
二元搜尋法(Binary Search)¶
- 對於ㄧ個已排序的數組進行搜尋
- 先取數組的中間值進行比較, 如果中間值為搜尋值則完成搜尋
- 若大於中間值則往右搜尋(搜尋方式同上一個步驟), 否則往左搜尋(搜尋方式同上一個步驟)
圖例 - 二元搜尋法(Binary Search)¶
圖例 - 二元搜尋法(Binary Search)¶
圖例 - 二元搜尋法(Binary Search)¶
圖例 - 二元搜尋法(Binary Search)¶
練習¶
- 請讓使用者輸入一個數
- 使用二元搜尋法搜尋下列數組
[15, 8, 20, 18, 17]是否有使用者輸入的數