龙空技术网

在 Python 中实现线性搜索算法

信息科技云课堂 121

前言:

现在兄弟们对“pathon一维搜索算法代码”大约比较看重,姐妹们都需要剖析一些“pathon一维搜索算法代码”的相关内容。那么小编同时在网摘上搜集了一些有关“pathon一维搜索算法代码””的相关资讯,希望咱们能喜欢,咱们一起来学习一下吧!

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

示例: 从列表 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}")

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

标签: #pathon一维搜索算法代码 #什么是线性查找 #java线性查找算法