烟台市政建设招标网站,建设银行官网首页登录入口,企业网站怎样做外链方法,服装设计手绘将数据存储在不同的数据结构中时#xff0c;搜索是非常基本的必需条件。最简单的方法是遍历数据结构中的每个元素#xff0c;并将其与您正在搜索的值进行匹配。这就是所谓的线性搜索。它效率低下#xff0c;很少使用#xff0c;但为它创建一个程序给出了我们如何实现一些高…将数据存储在不同的数据结构中时搜索是非常基本的必需条件。最简单的方法是遍历数据结构中的每个元素并将其与您正在搜索的值进行匹配。这就是所谓的线性搜索。它效率低下很少使用但为它创建一个程序给出了我们如何实现一些高级搜索算法的想法。线性搜索在这种类型的搜索中逐个搜索所有值。每个值都会被检查如果找到匹配项那么返回该特定值否则搜索将继续到数据结构的末尾。代码如下[Python] 纯文本查看def linear_search(data, search_for):线性搜索search_at 0search_res Falsewhile search_at len(data) and search_res is False:if data[search_at] search_for:search_res Trueelse:search_at 1return search_reslis [5, 10, 7, 35, 12, 26, 41]print(linear_search(lis, 12))print(linear_search(lis, 6))插值搜索该搜索算法适用于所需值的探测位置。为了使该算法正常工作数据收集应该以排序形式并平均分布。最初探针位置是集合中最大项目的位置。如果匹配发生则返回项目的索引。如果中间项目大于项目则再次在中间项目右侧的子数组中计算探针位置。否则该项目将在中间项目左侧的子数组中搜索。这个过程在子数组上继续直到子数组的大小减小到零。代码如下[Python] 纯文本查看def insert_search(data,x):插值搜索idx0 0idxn (len(data) - 1)while idx0 idxn and x data[idx0] and x data[idxn]:mid idx0 int(((float(idxn - idx0)/(data[idxn] - data[idx0])) * (x - data[idx0])))if data[mid] x:return 在下标为str(mid) 的位置找到了 str(x)if data[mid] x:idx0 mid 1return 没有搜索到 str(x)lis [2, 6, 11, 19, 27, 31, 45, 121]print(insert_search(lis, 31))print(insert_search(lis, 3))总结以上所述是小编给大家介绍的Python实现搜索算法的实例代码希望对大家有所帮助如果大家有任何疑问请给我留言小编会及时回复大家的。在此也非常感谢大家对IIS7站长之家网站的支持如果你觉得本文对你有帮助欢迎转载烦请注明出处谢谢
