顺序查找的具体实例

顺序查找实例

假设我们有一个整数数组 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。

你可能感兴趣的:(#,数据结构,数据结构,算法,学习,笔记,java)