加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

查找

(2022-05-11 15:40:08)
顺序查找
k=int(input("输入一个整数"))
a=[1,2,3,10,20,30]
n=len(a)
for i in range (n):
    if k==a[i]:
        break
    else:
        i=-1
if i==-1:
    print("没有找到")
else:
    print(k,"在",i+1,"个位置")

二分查找:
k=int(input('输入一个整数'))
a=[1,2,3,10,20,30,40]
n=len(a)
low=0
high=n-1
while low<=high:
    mid=(low+high+1)//2
    if k==a[mid]:
        break
    elif k
        high=mid-1
    else:
        low=mid+1
if low>high:
    print("meiyou")
else:
    print(k,'在',mid+1,'个位置')

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有