用于线性搜索的 Python 程序
pythonserver side programmingprogramming更新于 2025/11/16 21:32:17
在本文中，我们将了解线性搜索及其在 Python 3.x 或更早版本中的实现。
算法
从给定 arr[] 的最左边元素开始，逐个将元素 x 与 arr[] 的每个元素进行比较 如果 x 与任何元素匹配，则返回索引值。 如果 x 与 arr[] 中的任何元素都不匹配，则返回 -1 或未找到元素。
现在让我们看一下给定方法的视觉表示 −
示例
def linearsearch(arr, x):
for i in range(len(arr)):
if arr[i] == x:
return i
return -1
arr = ['t','u','t','o','r','i','a','l']
x = 'a'
print("element found at index "+str(linearsearch(arr,x)))
输出
element found at index 6
变量的作用域如图所示−
结论
在本文中，我们了解了 Python3.x 或更早版本中的线性搜索机制。
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
