数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究Python 程序中的线性搜索
在本文中，我们将了解 Python 3.x 及更早版本中的线性搜索及其实现。
算法
从 arr[] 的最左元素开始，逐个将元素 x 与 arr[] 的每个元素进行比较
如果 x 与 arr[] 中的任何元素匹配，则返回索引值。
如果 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 及更早版本中线性搜索的机制
更新日期： 2019 年 9 月 26 日
已阅读 14K+
广告