Python中如何使用线性查找算法

2023-04-16 00:00:00 算法如何使用线性

线性查找算法（又称顺序查找算法）是一种简单直观的查找算法，它逐个比较每个元素，直到找到目标元素或搜索完整个数组。在Python中，我们可以使用for循环来实现线性查找算法。

例如，在一个字符串列表中查找是否包含字符串“pidancode.com”：

str_list = ["Hello", "World", "pidancode.com", "Python", "Programming"]

# 使用for循环进行线性查找
found = False
for str in str_list:
    if str == "pidancode.com":
        found = True
        break

if found:
    print("找到了字符串：pidancode.com")
else:
    print("没有找到字符串：pidancode.com")

输出：

找到了字符串：pidancode.com

再举一个例子，在一个整数列表中查找是否包含整数38：

num_list = [1, 5, 38, 12, 9, 7]

# 使用for循环进行线性查找
found = False
for num in num_list:
    if num == 38:
        found = True
        break

if found:
    print("找到了整数：38")
else:
    print("没有找到整数：38")

输出：

找到了整数：38

这就是Python中使用线性查找算法的基本方法。

相关文章