顺序查找的具体实例

顺序查找实例

假设我们有一个整数数组 arr，我们想要查找一个特定的整数 target 是否存在于这个数组中。我们将通过顺序查找的方式来实现这一点。

# 定义数组（或列表）
arr = [5, 2, 8, 12, 6, 1, 9, 4, 11, 3]

# 定义要查找的目标值
target = 9

# 顺序查找函数
def sequential_search(arr, target):
    # 遍历数组中的每个元素
    for i in range(len(arr)):
        # 如果当前元素等于目标值，则返回其索引
        if arr[i] == target:
            return i
    # 如果遍历完整个数组都没有找到目标值，则返回-1
    return -1

# 调用顺序查找函数
index = sequential_search(arr, target)

# 根据返回的索引值判断查找结果
if index != -1:
    print(f"元素{target}在数组中的索引为：{index}")
else:
    print(f"元素{target}在数组中未找到")

在这个实例中，我们定义了一个包含10个整数的数组 arr，并想要查找整数 9 是否存在于这个数组中。我们编写了一个名为 sequential_search 的函数来实现顺序查找，该函数接受数组 arr 和目标值 target 作为参数，并返回目标值在数组中的索引（如果找到的话）。如果遍历完整个数组都没有找到目标值，则函数返回 -1。

最后，我们调用 sequential_search 函数，并打印出查找结果。在这个例子中，由于 9 确实存在于数组中，并且其索引为 7，因此程序将输出 元素9在数组中的索引为：7。