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 生成UUID 在Python中，可以使用uuid模块生成UUID。默认情况下，uuid.uuid4()函数会生成一个随机UUID。
如何在MATLAB中画函数的图像 要使用MATLAB绘制函数图形，请按照以下步骤进行操作：
Rust使用cfg来实现不同系统的条件编译 Rust使用cfg来实现不同系统的条件编译
Rust获取目录下的所有文件名 在 Rust 中，要获取一个目录下的所有文件名，您可以使用标准库中的 std::fs 模块来进行文件系统操作。
使用Python求取前n个自然数的总和 给一个自然数n，使用Python求取前n个自然数的总和；
什么是控制字符？ 控制字符是ASCII码表中的一部分字符，其编码在0到31之间（包括0和31），以及字符127；这些字符通常不用于显示文本，而是用于控制计算机的输入输出，或者用于传输数据时控制信息；