用python实现二分查找,超级详细,图片加案例

互联网 2021/10/21 22:10:41

1.概念 二分查找也叫折半查找,是一种普遍的查找方式 2.算法使用条件 1.必须采用顺序存储结构 2.必须按关键字的大小有序排列 3.本次案例采用升序 3.查找方式 序列中间位置的值与查找的值比较如果相等查找结束,如果比中间值大,去掉中间值左边,将右边作为新的序列进行查…

1.概念

二分查找也叫折半查找,是一种普遍的查找方式

2.算法使用条件

1.必须采用顺序存储结构
2.必须按关键字的大小有序排列
3.本次案例采用升序

3.查找方式

序列中间位置的值与查找的值比较如果相等查找结束,如果比中间值大,去掉中间值左边,将右边作为新的序列进行查找,如果小则相反,如此循环,直到查完列表。

4.上代码

def binary_search(data_list,value):
    '''
    data_list:传入有序序列
    key:查找的值
    '''
    min_value=0     #最小下标
    max_value=len(data_list)-1  #最大下标
    count=1                 #次数
    while min_value<=max_value:
        cur=(max_value+min_value)//2    #取中间值
        if data_list[cur]==value:
            return '查找次数为%d在data_list的索引为%d'%(count,cur)
        elif data_list[cur]>value:
            max_value=cur-1
        else:
            min_value=cur+1
        count+=1
    return '一共找了%d次,找不到这样的值'%count

print(binary_search([2,3,4,5,6],6))           

#二分查找求值的平方根(近似值)

x=25
epsilon=0.01
step=epsilon**2
numGuess=0
ans=0.0
#用穷举法找到那个最相近的值
while abs(ans**2-x) >= epsilon and ans<=x:
    ans+=step
    numGuess+=1
print('numGuess',numGuess)  #查找次数
if abs(ans**2-x)>=epsilon:
    print('未找到平方根',x)
else:
    print(ans,'是%d的平方根'%x)

5.上图片

 

随时随地学软件编程-关注百度小程序和微信小程序
关于找一找教程网

本站文章仅代表作者观点,不代表本站立场,所有文章非营利性免费分享。
本站提供了软件编程、网站开发技术、服务器运维、人工智能等等IT技术文章,希望广大程序员努力学习,让我们用科技改变世界。
[用python实现二分查找,超级详细,图片加案例]http://www.zyiz.net/tech/detail-244936.html

上一篇:Python中将字典格式拼接到get请求参数中

下一篇:python中的信号通信 blinker

赞(0)
关注微信小程序
程序员编程王-随时随地学编程

扫描二维码或查找【程序员编程王】

可以随时随地学编程啦!

技术文章导航 更多>
扫一扫关注最新编程教程