Python 程序中的线性搜索
pythonserver side programmingprogramming更新于 2025/12/20 15:08: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)))
这里我们借助 for 循环线性扫描列表。
输出
element found at index 6
变量的范围如图 − 所示

结论
在本文中,我们了解了 Python3.x 或更早版本中的线性搜索机制
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

