大查找算法 Python

大查找算法 Python

大查找算法（也称为线性搜索）是一种基础的搜索算法，用于在一个无序列表中查找特定元素。它通过逐个比较列表中的每个元素，直到找到目标元素或遍历完整个列表。在本文中，我们将使用 Python 实现大查找算法，并提供相应的源代码。

算法步骤：

1. 定义一个函数，命名为 linear_search，该函数接受两个参数：要搜索的目标元素 target 和待搜索的列表 lst。
2. 初始化一个变量 index，用于保存目标元素的索引。将其初始值设为 -1，表示未找到目标元素。
3. 使用 for 循环遍历列表中的每个元素，同时追踪当前元素的索引。可以使用 enumerate() 函数来实现这一点。
4. 在循环内部，使用条件语句判断当前元素是否等于目标元素。如果相等，将目标元素的索引赋值给 index 变量，并使用 break 语句跳出循环。
5. 在函数的末尾，返回 index 变量的值。

下面是用 Python 实现大查找算法的源代码：

def linear_search(