Python实现线性搜索（linear search）

算法
Python
2023-02-22 13:36:42

线性搜索（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

分类： 计算机技术
推荐阅读:
Python中双前导下划线__var的正确理解 近期作者发现很多Python学习者居然把双前导下划线（也就是双下划线前缀）理解成私有属性了，甚至是很多Python教程中也这么理解，这让作者感到惊讶。
Python delattr()函数 在Python中，delattr()函数用于删除对象的属性。它接受两个参数：第一个参数是要删除属性的对象，第二个参数是要删除的属性的名称。如果对象中不存在指定的属性，将会抛出AttributeError异常。
Python 获取网卡的MAC地址 获取网卡MAC地址可以使用Python标准库中的uuid模块；uuid模块提供了getnode()函数，用于获取机器的MAC地址。这个函数返回一个整数值，表示机器的48位MAC地址，其中高16位可能包含厂商信息。
使用pyi-bindepend工具查看EXE文件的依赖库 pyi-bindepend.exe工具是PyInstaller的一个附属工具，其功能是获得EXE文件运行时需要的依赖文件，当丢失这些文件时，程序无法运行。
Python使用hashlib库实现对字符串进行MD5加密 Python使用hashlib库实现对字符串进行MD5加密；本文不对MD5加密算法原理做阐述。
SQL注入万能语句' or 1='1详解 ' or 1='1是SQL注入的万能语句，可以通过它轻松改变SQL语句的逻辑关系，从而产生背离原SQL语句的效果，比如绕过用户密码验证；