鱼C论坛

 找回密码
 立即注册
查看: 1405|回复: 3

python 查找页码之代码填空

[复制链接]
发表于 2021-5-7 12:05:20 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def page_search(a, x):
    start = 0
    end = len(a) - 1
    global count

    while start <= end:
        count += 1
        mid = (start + end) // 2  
        print('mid=', mid)
           
         ###此位置代码为  10页以内
        ########一步一步地回转并检查页面



        ########逐一向前迭代并检查页面。


        
        if x == a[mid]:   
            return mid
        elif x > a[mid]:  
            start = mid + 1
        else:            
            end = mid - 1
book = list(range(1, 501))
x = 253
count = 0
position = page_search(book, x)
if position == -1 :
    print(x,'没有')
else :
    print(x,'(&#51008;)&#45716; ', position, '的位置有')
   
print('##总', count, "次  查找")





结果大概为 :
mid= 249
mid= 250
mid= 251
mid= 252
253 在  252 的位置 有
##总 4 次  查找





####求教各位大神,本人虚心请教,感谢回复!
   
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-5-7 12:10:53 | 显示全部楼层
什么问题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-5-7 12:14:06 | 显示全部楼层

在###位置按要求进行填空,使代码得出最后结果,最后结果在帖子中最下边有了,感谢回复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-5-7 16:53:17 | 显示全部楼层
求教求教
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-16 00:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表