Python实现线性搜索（linear search）

线性搜索（linear search）通过从第一个元素开始遍历，与列表中的每个元素进行比较，直到匹配到元素或全部匹配完毕为止；

当列表过大时，线性搜索并不是一种高效的算法；

使用Python实现如下：

def search(arr, x):
  
    for i in range(len(arr)):
  
        if arr[i] == x: return i
  
    return -1

arr = [ 1 , 2 , 3 , 4 ]
x = 3

result = search(arr,x)
if result!=1 :
    print("元素索引为：",result)
else:
    print("没找到元素！")

输出：

元素索引为： 2