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

分类: 计算机技术
推荐阅读:
Rust获取命令行参数 所谓的命令行参数,是指程序在命令行或SHELL上运行时后跟的参数;Rust语言中获取命令行参数的方法如下:
Python tuple()函数 tuple() 函数用于将一个可迭代对象转换为元组,其语法如下:
Wireshark常用过滤器 Wireshark是一款常用的网络协议分析工具,提供了很多过滤器用于筛选和分析数据包。以下是一些常用的Wireshark过滤器:
Windows10查看产品序列号S/N 对于新购机器一定要确认S/N是否与包装一致,再通过官方途径确认该序列号出厂日期,以避免买到翻新机。
Golang中使用结构体切片指针的方法 本文将讲诉如何在Golang中生成结构体切片,并通过函数以指针的形式返回;以及如何使用这个结构体切片指针。
pyside6将信号与槽函数进行连接 在本文中,你将了解信号与槽的概念,掌握在Qt Designer中添加槽函数,以及在PySide6中的应用。