Python实现线性搜索(linear search)

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

分类: 计算机技术
推荐阅读:
Socket error Event: 32 Error: 10053.解决方法 在使用Xshell连接服务器时,偶尔会发生这类错误:Socket error Event: 32 Error: 10053.Connection closing...Socket close.
未定义标识符 CV_BayerGR2BGR 解决方法 CV_BayerGR2BGR 是 OpenCV 中的颜色转换常量,值为49,在文件 opencv2/imgproc/types_c.h 中定义;提示未定义标识符CV_BayerGR2BGR是因为没有引入opencv2/imgproc/types_c.h这个头文件;
使用PySide6创建Hello World程序 本文将展示PySide6的hello world程序;程序将创建一个主窗体,在窗体上创建一个按钮,点击按钮将弹出Hello world的消息;
Go语言的多返回值 Go语言革命性地在静态开发语言阵营中率先提供了多返回值功能。这个特性让开发者可以从原来用各种比较别扭的方式返回多个值的痛苦中解脱出来,既不用再区分参数列表中哪几个用于输入,哪几个用于输出,也不用再只为了返回多个值而专门定义一个数据结构。
Golang在Windows环境下编译出Linux环境下运行的可执行程序 我们可以使用这种方法在Windows系统下编译出其它平台的可执行程序,相反,也可以在Linux系统下编译出Windows平台的可执行程序。
MIPS汇编语言教程 MIPS(Microprocessor without Interlocked Pipeline Stages)是一种基于RISC(Reduced Instruction Set Computer,精简指令集计算机)体系结构的微处理器架构。MIPS的设计理念是简化指令集,减少指令执行时间和硬件开销,提高处理器性能和效率。