Python 中列表或元组的线性搜索
pythonserver side programmingprogramming
在本文中,我们将学习如何对列表和元组应用线性搜索。
线性搜索从第一个元素开始搜索,直到列表或元组的末尾。只要找到所需元素,它就会停止检查。
线性搜索 - 列表和元组
按照以下步骤在列表和元组上实现线性搜索。
- 初始化列表或元组和元素。
- 遍历列表或元组并检查元素。
- 找到元素时中断循环并标记标志。
- 根据标志打印未找到元素的消息。
示例
让我们看看代码。
# 线性搜索函数
def linear_search(iterable, element):
# 标记标志
is_found = False
# 遍历可迭代对象
for i in range(len(iterable)):
# 检查元素
if iterable[i] == element:
# 标记标志并返回相应消息
is_found = True
return f"{element} found"
# 检查元素是否存在
if not is_found:
# 返回未找到消息
return f"{element} not found"
# 初始化列表
numbers_list = [1, 2, 3, 4, 5, 6]
numbers_tuple = (1, 2, 3, 4, 5, 6)
print("List:", linear_search(numbers_list, 3))
print("List:", linear_search(numbers_list, 7))
print("Tuple:", linear_search(numbers_tuple, 3))
print("Tuple:", linear_search(numbers_tuple, 7))
如果您运行上述代码,那么您将获得以下结果。
输出
List: 3 found List: 7 not found Tuple: 3 found Tuple: 7 not found
结论
如果您对本文有任何疑问,请在评论部分中提及。
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

