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

如需转载,请注明出处;本文地址:https://www.perfcode.com/p/linear-search-in-python.html