顺序查找(Sequential Search)是一种简单直观的查找算法,它从列表的第一个元素开始逐个比较,直到找到目标元素或遍历完整个列表
def sequential_search(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i # 返回目标元素的索引
return -1 # 如果未找到目标元素,则返回-1
# 测试示例
arr = [3, 5, 1, 9, 2, 7]
target = 9
result = sequential_search(arr, target)
if result != -1:
print(f"目标元素 {target} 在列表中的索引为 {result}")
else:
print(f"目标元素 {target} 未在列表中找到")