顺序查找（线性查找 Linear Search）

# /*
# 顺序查找（线性查找 Linear Search）
# --------------------------------------------------------
# 原理：
# 从序列起点开始，按顺序逐个检查元素，
# 若遇到目标值则立即返回位置；
# 若遍历结束仍未找到，则表示查找失败。
#
# 结构最简单、最易理解的查找方式，
# 在无序列表中常作为基础查找手段。
# */

def linear_search(arr, target):
    for index in range(len(arr)):
        if arr[index] == target:
            return index    # 找到目标，返回下标
    return -1                # 未找到

# 示例演示
data = [15, 3, 9, 20, 7]
print("数据：", data)

target = 20
pos = linear_search(data, target)
print("查找目标:", target, "位置:", pos)

target = 99
pos = linear_search(data, target)
print("查找目标:", target, "位置:", pos)

# --------------------------------------------------------
# 关键要点总结：
# 1) 从头至尾按顺序检查每个元素；
# 2) 时间复杂度 O(n)，数据越多速度越慢；
# 3) 适用于无序列表或小规模数据；
# 4) 实现简单，结构清晰，无需额外空间；
# 5) 若目标值可能位于列表前方，效率会较高。
# */

#
# 数据： [15, 3, 9, 20, 7]
# 查找目标: 20 位置: 3
# 查找目标: 99 位置: -1