当前位置: 首页> 汽车> 行情 > 顺序查找的具体实例

顺序查找的具体实例

时间:2025/7/13 20:27:37来源:https://blog.csdn.net/qq_39311377/article/details/141369711 浏览次数: 0次

顺序查找实例

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

关键字:顺序查找的具体实例

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: