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 或更早版本中的线性搜索机制


相关文章


有用资源