Python實作線性搜尋演算法詳解

線性搜尋是最簡單的搜尋演算法，從資料集的開頭開始，檢查每一項數據，直到找到匹配項，一旦找到目標，搜尋結束。

線性搜尋演算法的缺點

需要注意的是線性搜尋演算法儘管簡單，但不適用資料大的情況，由於演算法將每個資料一一比較，所以資料越多，耗時越長。

線性搜尋演算法的優點

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)

以上是Python實作線性搜尋演算法詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！