Python程序实现线性搜索

Python程序可以使用线性搜索算法来查找一个元素在列表中的位置。线性搜索是一种简单直观的搜索方法，它从列表的第一个元素开始逐个比较，直到找到目标元素或者遍历完整个列表。

以下是一个使用Python实现线性搜索的示例代码：

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i  # 返回目标元素在列表中的索引
    return -1  # 如果目标元素不存在于列表中，则返回-1

# 示例用法
my_list = [4, 2, 7, 1, 9, 5]
target_element = 7

result = linear_search(my_list, target_element)
if result != -1:
    print(f"目标元素 {target_element} 在列表中的索引为 {result}")
else:
    print("目标元素不存在于列表中")

上述代码中，`linear_search`函数接受两个参数：`arr`表示要进行搜索的列表，`target`表示要查找的目标元素。函数通过遍历列表中的每个元素，逐个与目标元素进行比较，如果找到相等的元素，则返回该元素在列表中的索引；如果遍历完整个列表仍未找到目标元素，则返回-1。

示例用法中，我们定义了一个列表`my_list`和一个目标元素`target_element`，然后调用`linear_search`函数进行线性搜索。最后根据返回的结果判断目标元素是否存在于列表中，并输出相应的提示信息。