Python线性查找法

#线性查找法：是一个比较笨的方法，就是对一个列表从头到尾，一个个顺序地作比较。

def search(arr,key):#自定义线性查找函数
　　n=len(arr)-1 #获取待查找数列的最大下标
　　for i in range(0,n):#从查找数列中头开始依次取值
　　　　if key==arr[i]:#与待查值比对，如果相等
　　　　　　return i #返回待查值在数列中的位置下标
　　return -1 #待查值没有在数列中

 

#测试
arr=['a','b','c','d','e','f','g']
key='h'
result=search(arr,key)
print(result)