循序搜尋法
Sequential Search Algorithm
Sequential Search Algorithm
循序搜尋法(sequential search algorithm)又稱為線性搜尋法(linear search algorithm)是用來達成搜尋特定資料。它是從第一個元素開始取出,依序逐個與「目標資料」相互比較,也就是從第一筆資料開始一個一個循序地往下直到找到所要的元素或所有資料均尋找完為止。
適用狀況: 資料沒有經過排序,沒有規則可循時
比較次數: 1~n次(假設有n個數字的數列中,尋找其中一個數字時),最佳狀況1次,最差狀況n次。
圖片來源: 翰林八下資訊科技教材
我們可以從以上的流程,歸納出實作的步驟:
1.從未排序的原始資料中逐一取出元素。
2. 將取出元素與目標資料加以比較。
3. 重複第 1、2 點的步驟,直到找到目標資料或原始資料所有元素均比較完為止。
想想看:
關於循序搜尋法有甚麼特色?
不需任何前製作業,因此運氣很重要
若要搜尋的資料大時非常耗時
循序搜尋法練習