Python实现搜索算法的实例代码

更新时间：2020年01月02日 10:27:28 作者：爱学习的小肥猪

这篇文章主要介绍了Python实现搜索算法,文中通过实例代码给大家分享高级搜索算法的想法，分为线性搜索和插值搜索，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下

将数据存储在不同的数据结构中时，搜索是非常基本的必需条件。最简单的方法是遍历数据结构中的每个元素，并将其与您正在搜索的值进行匹配。这就是所谓的线性搜索。它效率低下，很少使用，但为它创建一个程序给出了我们如何实现一些高级搜索算法的想法。

线性搜索

在这种类型的搜索中，逐个搜索所有值。每个值都会被检查，如果找到匹配项，那么返回该特定值，否则搜索将继续到数据结构的末尾。代码如下：

[Python] 纯文本查看

def linear_search(data, search_for):
 """线性搜索"""
 search_at = 0
 search_res = False
 while search_at < len(data) and search_res is False:
  if data[search_at] == search_for:
   search_res = True
  else:
   search_at += 1
 return search_res
lis = [5, 10, 7, 35, 12, 26, 41]
print(linear_search(lis, 12))
print(linear_search(lis, 6))

插值搜索

该搜索算法适用于所需值的探测位置。为了使该算法正常工作，数据收集应该以排序形式并平均分布。最初，探针位置是集合中最大项目的位置。如果匹配发生，则返回项目的索引。如果中间项目大于项目，则再次在中间项目右侧的子数组中计算探针位置。否则，该项目将在中间项目左侧的子数组中搜索。这个过程在子数组上继续，直到子数组的大小减小到零。代码如下：

[Python] 纯文本查看

def insert_search(data,x):
 """插值搜索"""
 idx0 = 0
 idxn = (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 + 1
 return "没有搜索到" + str(x)
 
 
lis = [2, 6, 11, 19, 27, 31, 45, 121]
print(insert_search(lis, 31))
print(insert_search(lis, 3))

总结

以上所述是小编给大家介绍的Python实现搜索算法的实例代码，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！

您可能感兴趣的文章:

python 机器学习的标准化、归一化、正则化、离散化和白化
这篇文章主要介绍了聊聊机器学习的标准化、归一化、正则化、离散化和白化，帮助大家更好的理解和学习使用python进行机器学习，感兴趣的朋友可以了解下
2021-04-04
Python 虚拟环境工作原理解析
这篇文章主要介绍了Python 虚拟环境工作原理解析,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2020-12-12
Python命名空间及作用域原理实例解析
这篇文章主要介绍了Python命名空间及作用域原理实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-08-08
python 6行代码制作月历生成器
这篇文章主要介绍了python如何用6行代码制作月历生成器，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下
2020-09-09
python定时任务sched库用法简单实例
sched可用于定时任务,唯一需要注意的就是,这些任务在一个线程中运行,如果前面的任务耗时过长,则后面的任务将顺延执行,下面这篇文章主要给大家介绍了关于python定时任务sched库用法的相关资料,需要的朋友可以参考下
2023-01-01
python遍历目录的方法小结
这篇文章主要介绍了python遍历目录的方法,总结分析了Python常用的两种目录遍历技巧,需要的朋友可以参考下
2016-04-04
一文带你全面理解Python中的self
对于初学Python的同学来说，在class中经常看到self。那么，到底self是个啥？这篇文章小编就来带大家深入了解一下，希望对大家有所帮助
2023-03-03
使用Python对文件进行批量改名的方法
这篇文章主要介绍了使用Python对文件进行批量改名的方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2023-03-03
python中pandas操作apply返回多列的实现
本文主要介绍了python中pandas操作apply返回多列的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2022-08-08
Python django使用多进程连接mysql错误的解决方法
这篇文章主要介绍了Python django使用多进程连接mysql错误的解决方法，详细的介绍了解决方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-10-10