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

结论

如果您对本文有任何疑问,请在评论部分中提及。


相关文章


有用资源