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。