LinearSearch

線性搜尋法

線性搜尋法是搜尋演算法中最簡單也最直覺的演算法，可以用於線性的資料結構的搜尋，例如：一維陣列（array）、串列（list）、堆疊（stack）或是佇列（queue）。一般搜尋演算法需要輸入一個陣列，搜尋陣列中的特定元素，並且回傳特定元素的索引位置，如果沒有找到，則回傳 -1。線性搜尋法會從第一個元素開始進行比對，如果並不是搜尋目標，則會往下一個元素搜尋，直到陣列被搜尋完畢為止。

測試

a = [1, 5, 6, 2, 7, 3, 30, 70, 40]
@test linearsearch(a, 1) == 1
@test linearsearch(a, 40) == 9
@test linearsearch(a, 7) == 5
@test linearsearch(a, 100) == -1

測試資料

a = [1, 5, 6, 2, 7, 3, 30, 70, 40]