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

分类: 计算机技术
推荐阅读:
C程序计算二阶行列式的值 本文将使用C语言编写程序计算二阶行列式的值;程序通过定义一个2*2数组用于存储输入的二阶行列式;再通过前文的公式计算出二阶行列式的值;
Linux一条命令删除文件中的重复项 在Linux系统中,如果你想给一个包含重复项(以行为一个单位)的文件去重,那么你只需要一条命令即可实现;
堆段和栈段的区别 堆段(Heap Segment)和栈段(Stack Segment)都是在程序运行时分配内存的区域,但它们有以下不同之处:
MIPS汇编语言教程 MIPS(Microprocessor without Interlocked Pipeline Stages)是一种基于RISC(Reduced Instruction Set Computer,精简指令集计算机)体系结构的微处理器架构。MIPS的设计理念是简化指令集,减少指令执行时间和硬件开销,提高处理器性能和效率。
Kali国内源 Kali是一个开源的、基于Debian的Linux发行版,旨在进行高级渗透测试和安全审计;Kali 包含数百个针对各种信息安全任务的工具,例如渗透测试、安全研究、计算机取证和逆向工程。
Python vars()函数 vars() 函数返回对象的属性和属性值的字典。其语法如下: