在 Python 中实现线性搜索算法

线性搜索是一种顺序搜索算法，从列表或数组的一端开始搜索，检查对象中的每个元素，直到找到所需的元素并返回元素位置。这是最简单的搜索算法。

示例： 从列表 lst = [9, 6, 11, 7, 23, 78] 中查找 23 ，返回索引位置 4。

• 从列表的第一个元素开始。
• 将目标值与当前元素进行比较。
• 如果匹配，则返回索引。
• 如果不匹配，请检查下一个元素。
• 直到找到目标或到达列表的末尾。

方法1：使用 while 循环线性搜索

lst = [9, 6, 11, 7, 23, 78]
x = int(input("请输入查找的数字："))
i = 0
flag = False
while i < len(lst):
    if lst[i] == x:
        flag = True
        break
    i = i + 1
if flag == 1:
    print(f"{x}在列表的索引位置是：{i}。")
else:
    print(f"列表中没有找到{x}")

方法2：使用 for 循环线性搜索

lst = [9, 6, 11, 7, 23, 78]
x = int(input("请输入查找的数字："))
flag = False
for i in range(len(lst)):
    if lst[i] == x:
        flag = True
        break
if flag == 1:
    print(f"{x}在列表的索引位置是：{i}。")
else:
    print(f"列表中没有找到{x}")

方法3：使用递归线性搜索

def LinearSearch( arr, l, r, x): 
    if r < l: 
        return -1
    if arr[l] == x: 
        return l 
    if arr[r] == x: 
        return r 
    return LinearSearch(arr, l+1, r-1, x)     
lst = [9, 6, 11, 7, 23, 78]
x = int(input("请输入查找的数字："))
res = LinearSearch(lst, 0, len(lst)-1, x) 
if res != -1:
    print(f"{x}在列表的索引位置是：{res}。")
else:
    print(f"列表中没有找到{x}")

方法4：使用正则表达式线性搜索

import re
lst = [9, 6, 11, 7, 23, 78]
x = int(input("请输入查找的数字："))
lst_str = ','.join(str(i) for i in lst)
match = re.search(r'\b{}\b'.format(x), lst_str)
if match:
    result = lst_str[:match.start()].count(',')
    print(f"{x}在列表的索引位置是：{result}。")
else:
    print(f"列表中没有找到{x}")

文章创作不易，如果您喜欢这篇文章，请关注、点赞并分享给朋友。如有意见和建议，请在评论中反馈。