顺序查找（Sequential Search）

顺序查找（Sequential Search）是最简单的查找算法之一，其基本思想是从数组或列表的起始位置开始，逐个检查每个元素，直到找到目标值或遍历完整个数据结构。以下是顺序查找的基本步骤：

1. 初始化：设置一个计数器（如index）指向数据结构的起始位置。

2. 逐个检查：检查当前index所指向的元素是否为目标值。如果是，查找结束，返回index；如果不是，将index加1，指向下一个元素。

3. 判断是否查找完毕：如果index已超出数据结构的范围（即指向了最后一个元素之后的位置），说明目标值不存在于数据结构中，返回特定的“未找到”标记（如-1或None）。

时间复杂度：

• 最好情况（目标值位于数据结构的第一个位置）：只需检查一个元素，时间复杂度为 O(1)。
• 最坏情况（目标值不存在于数据结构中或位于最后一个位置）：需要检查数据结构中的所有元素，时间复杂度为 O(n)。
• 平均情况：假设目标值出现在数据结构中每个位置的概率相同，平均需要检查 n/2​ 个元素，时间复杂度为 O(n)。

空间复杂度：顺序查找仅需要常数级别的额外空间，用于存储计数器等临时变量，因此空间复杂度为 O(1)。

尽管顺序查找在数据结构较大时效率较低，但其算法简单、易于实现，且对数据结构无特定要求（如无需预先排序或建立索引），适用于数据规模较小或数据无序、无法进行高效查找的情况。以下是顺序查找的Python实现：

Python

1def sequential_search(arr, target):
2    for index, value in enumerate(arr):
3        if value == target:
4            return index  # 目标值找到，返回其索引
5
6    return -1  # 目标值未找到，返回特定标记
7
8# 示例
9data = [3, 7, 1, .png, .jpg, 4, 8, 2]
10target = 4
11result = sequential_search(data, target)
12if result != -1:
13    print(f"Target found at index {result}")
14else:
15    print("Target not found")

用enumerate函数同时获取数组元素及其索引，逐个检查元素是否为目标值。找到目标值时返回其索引，未找到时返回-1。