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

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

从列表的第一个元素开始。将目标值与当前元素进行比较。如果匹配，则返回索引。如果不匹配，请检查下一个元素。直到找到目标或到达列表的末尾。方法1：使用 while 循环线性搜索lst = [9, 6, 11, 7, 23, 78]x = int(input("请输入查找的数字："))i = 0flag = Falsewhile i < len(lst): if lst[i] == x: flag = True break i = i + 1if flag == 1: print(f"{x}在列表的索引位置是：{i}。")else: print(f"列表中没有找到{x}")方法2：使用 for 循环线性搜索lst = [9, 6, 11, 7, 23, 78]x = int(input("请输入查找的数字："))flag = Falsefor i in range(len(lst)): if lst[i] == x: flag = True breakif 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 relst = [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}")

❝

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

❞