本文主要是介绍顺序查找的具体实例,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
顺序查找实例
假设我们有一个整数数组 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# 如果遍历完整个数组都没有找到目标值,则返回-1return -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。
这篇关于顺序查找的具体实例的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!