Python实现在某个数组中查找一个值的算法示例
更新时间：2018年06月27日 09:27:12 作者：bojdoog
今天小编就为大家分享一篇Python实现在某个数组中查找一个值的算法示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
第一种算法思路：
第一步：随机出来一个数组的下标
第二步：判断下标对应的值是否等于被查找的值，是的话终止，已找到，否的话转第三步。
第三步：判断是否随机完数组的所有下标，是的话终止，没找到，否的话转第一步。
代码如下：
#本程序的功能是在字典中查找存在某个值
import random
di = {'a':1,'b':2,'c':3,'d':4,'e':5,'f':6}
key = 2
di1 = {}
while True:
tmp = random.choice(di.keys()) #随机
if di[tmp] == key:
print 'ok' #已找到key值
break
di1.update({tmp:di[tmp]}) #更新字典di1
if di1 == di: #判断是否随机到了字典中的所有值，来决定是否接着循环
print 'no'
break
第二种算法思路：
线性查找法，即在数组中顺序的查找key值，找到就终止，没找到的话，一直查找到数组的末尾。
代码如下：
# -*- encoding:utf-8 -*- li = [1,2,3,4,5,6] key = 90 i = len(li)-1 while i >= 0: if li[i] == key: print '在li[%d]的处找到key值' % i break i -= 1 else: print '没找到'
第三种算法思路：
实际上是递归的二分查找算法,代码如下：
#python实现递归的二分查找算法 li = [1,2,3,4,5,6,7] def find(li,key): if len(li)==1: if li[0] == key: return True return False m = len(li)/2 if find(li[:m],key) or find(li[m:],key): return True else: return False print find(li,8)
对于算法的代码实现还有待优化，对于上述三种算法的运行时间，因本人才疏学浅，还没有具体分析。
以上这篇Python实现在某个数组中查找一个值的算法示例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了python3实现随机数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
这篇文章主要介绍了如何用VScode配置Python开发环境,vscode有很多优点，用VScode来编写Python，也是相当的好用的,需要的朋友可以参考下2023-03-03
这篇文章主要介绍了Python快速生成随机密码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
这篇文章要给大家分享得是python偏函数partial用法，主要介绍什么是偏函数partial、偏函数的作用、偏函数的语法及案例详情,需要的朋友可以参考一下文章得具体详解，希望对你有所帮助2021-10-10
安装python3的时候就是输入python3死活没有反应的解决方法
下面小编就为大家分享一篇安装python3的时候就是输入python3死活没有反应的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
Python使用pyecharts绘制世界地图,省级地图,城市地图实例详解
这篇文章主要介绍了如何使用Python中的pyecharts库绘制世界地图、中国地图、省级地图、市级地图，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起动手试一试2022-02-02
开发者到底应该学习哪种编程语言才能获得机器学习或数据科学这类工作呢？这是一个非常重要的问题。本文为大家提供作者的答案并解释原因2017-11-11
今天小编就为大家分享一篇python之消除前缀重命名的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
某些条件测试，需要一个简单的web服务器测试一下，为此专门去配置个nginx 或者 apache服务器略显麻烦,这里就为大家介绍一下使用python快速建立超简单的web服务器的方法,需要的朋友可以参考下2018-02-02
这篇文章主要为大家介绍了Python全栈之JS，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
最新评论