折半查找 python

最新推荐文章于 2024-03-10 13:44:42 发布

菜小饼

最新推荐文章于 2024-03-10 13:44:42 发布

阅读量489

点赞数 2

分类专栏： python基础程序文章标签： python 算法

本文链接：https://blog.csdn.net/caism8877/article/details/105558510

版权

python基础程序专栏收录该内容

6 篇文章 0 订阅

订阅专栏

# 折半查找在一个基本有序的数列中查找一个数字

def search(a,list):
    n=len(list)
    left=0
    right=n-1
    mid=(left+right)//2
    while(left<=right):
        if(a>list[mid]):
            right=mid-1
        elif(a<list[mid]):
            left=mid+1
        else:
            print("找到该数字，在数列第",mid,"个")
            break
        mid=(left+right)//2
    if(left>right):
        print("找不到该数字！")

b=int(input("请输入要查找的数字："))
li=[99,60,55,40,37,34,22,10,7,2]
search(b,li)