前言:
现在兄弟们对“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线性查找算法