相思资源网 Design By www.200059.com
第一种算法思路：
第一步：随机出来一个数组的下标
第二步：判断下标对应的值是否等于被查找的值，是的话终止，已找到，否的话转第三步。
第三步：判断是否随机完数组的所有下标，是的话终止，没找到，否的话转第一步。
代码如下：
#本程序的功能是在字典中查找存在某个值
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实现在某个数组中查找一个值的算法示例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。
标签：
Python,数组,查找
相思资源网 Design By www.200059.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
相思资源网 Design By www.200059.com
暂无Python实现在某个数组中查找一个值的算法示例的评论...
P70系列延期，华为新旗舰将在下月发布
3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。
而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。