将数据存储在不同的数据结构中时,搜索是非常基本的必需条件。最简单的方法是遍历数据结构中的每个元素,并将其与您正在搜索的值进行匹配。这就是所谓的线性搜索。它效率低下,很少使用,但为它创建一个程序给出了我们如何实现一些高级搜索算法的想法。
在这种类型的搜索中,逐个搜索所有值,每个值都会被检查,如果找到匹配项,那么返回该特定值,否则搜索将继续到数据结构的末尾。代码如下:
(Python),纯文本查看
search_for def linear_search(数据):
”““线性搜索”“”
search_at=0
search_res=False
而search_at & lt;len(数据)和search_res是假的:
如果数据[search_at]==search_for:
search_res=True
其他:
search_at +=1
返回search_res
lis=[5, 10, 7, 35岁,12日,26日,41)
12)打印(linear_search (lis)
6)print (linear_search (lis)
该搜索算法适用于所需值的探测位置。为了使该算法正常工作,数据收集应该以排序形式并平均分布。最初,探针位置是集合中最大项目的位置。如果匹配发生,则返回项目的索引。如果中间项目大于项目,则再次在中间项目右侧的子数组中计算探针位置。否,则该项目将在中间项目左侧的子数组中搜索。这个过程在子数组上继续,直到子数组的大小减小到零。代码如下:
(Python),纯文本查看,
def insert_search(数据,x):
”““插值搜索”“”
idx0=0
idxn=(len(数据)- 1)
而idx0 & lt;=idxn和x祝辞=数据(idx0)和x & lt;=数据(idxn):
中期=idx0 + int(((浮动(idxn - idx0)/(数据(idxn) -数据[idx0])) * (x -数据(idx0))))
如果数据(中期)==x:
“在返回下标为“+ str(中期)+”的位置找到了”+ str (x)
如果数据(中期)& lt;x:
中期idx0=+ 1
返回“没有搜索到" + str (x)
lis)=(2、6、11、19、27日,31岁,45岁,121年)
打印(insert_search (lis)、31))
打印(insert_search (lis), 3)
以上所述是小编给大家介绍的Python实现搜索算法的实例代码,希望对大家有所帮助,如果大家有任何疑问请给我留的言,小编会及时回复大家的。在此也非常感谢大家对网站的支持。
如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!
