线性查找法 ← Python实现

【线性查找法】
线性查找法顺序地将关键元素 key 和列表中的每一个元素进行比较。它连续这样做，直到这个关键字匹配列表中的某个元素，或者在没有找到匹配元素时已经查找完整个列表。如果找到一个匹配元素，那么线性查找将返回匹配在列表中的下标。如果没有匹配，那么查找返回 -1。

【算法分析】
线性查找的运行时间与列表中的元素数量成正比，所以对于大型列表而言，线性查找的效率是很低的。

【算法代码】

def linearSearch(lst, key):
    for i in range(len(lst)): 
        if key == lst[i]:
            return i
  
    return -1

lst=list(map(int,input().split()))
key=int(input())
t=linearSearch(lst,key)
print(t)


'''
in:
9 6 7 1 8
7

out:
2
'''