Python实现线性查找算法
以下是使用 Python 实现线性查找算法的示例代码:
def linear_search(arr, target):"""线性查找算法:param arr: 要搜索的数组:param target: 目标值:return: 如果找到目标值,返回其索引;否则返回 -1"""for i in range(len(arr)):if arr[i] == target:return ireturn -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。