Python实现线性查找算法

最新推荐文章于 2024-07-08 00:01:13 发布

记忆的小河

最新推荐文章于 2024-07-08 00:01:13 发布

阅读量566

点赞数 11

文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/zdh13370188237/article/details/136610346

版权

本文详细讲解了如何用Python编写线性查找算法，包括函数定义、参数说明和实际应用示例。

摘要由CSDN通过智能技术生成

Python实现线性查找算法

以下是使用 Python 实现线性查找算法的示例代码：

def linear_search(arr, target):
    """
    线性查找算法
    :param arr: 要搜索的数组
    :param target: 目标值
    :return: 如果找到目标值，返回其索引；否则返回 -1
    """
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

# 示例用法
arr = [10, 23, 4, 8, 15, 6]
target = 8
index = linear_search(arr, target)
if index != -1:
    print(f"目标 {target} 找到，索引为 {index}")
else:
    print(f"目标 {target} 未找到")

这个程序将在给定的数组中进行线性搜索，查找目标元素。如果找到目标，则返回其索引；如果未找到，则返回 -1。