线性搜索是一种顺序搜索算法,从列表或数组的一端开始搜索,检查对象中的每个元素,直到找到所需的元素并返回元素位置。这是最简单的搜索算法。
示例: 从列表 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}")
文章创作不易,如果您喜欢这篇文章,请关注、点赞并分享给朋友。如有意见和建议,请在评论中反馈。