線性搜索是最簡單的搜索算法，從數據集的開頭開始，檢查每一項數據，直到找到匹配項，一旦找到目標，搜索結束。
線性搜索算法的缺點
需要注意的是線性搜索算法盡管簡單，但不適用數據大的情況，由于算法將每個數據一一比較，所以數據越多，耗時越長。
線性搜索算法的優點
1、數據集不必有序，不需要結構化數據
2、不受插入和缺失的影響。由于線性搜索未調用要排序的列表，因此可以插入和刪除添加的元素
3、數據量越小，線性搜索算法效率越高
線性搜索算法圖文實例
設k=1，從數組中找到對應的值。
1、從第一個元素開始，將?與每個元素X比較
2、如果x==k返回索引
3、算法結束，若沒有匹配項，返回“未找到”
Python實現線性搜索算法
def linearSearch(array,n,x):
for i in range(0,n):
if(array<i>==x)：
return i
return-1
array=[2,4,0,1,9]
x=1
n=len(array)
result=linearSearch(array,n,x)
if(result==-1)：
print("未找到")
else：
print("值:",result)
登錄后復制
