线形查找 python 代码实现

最新推荐文章于 2024-02-20 12:00:00 发布

原创最新推荐文章于 2024-02-20 12:00:00 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #python #算法 #索引

python 专栏收录该内容

67 篇文章

订阅专栏

线性查找是一种基础的查找算法，通过依次比较目标值与数据集合中的元素来寻找目标。本文将详细讲解线性查找的概念，并提供Python代码示例进行实现。

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到找到所要寻找的特定值为止。

def search(arr,n,x):

    for i in range(0,n):
        if (arr[i] == x):
            return i
    return -1


arr = ["b","c","d","e","a",]
x = "d"
n = len(arr)
result = search(arr,n,x)

if(result == -1):
    print("元素不再数组中")
else:
    print("元素在数组中的索引为{}".format(result))