|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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,'(은)는 ', position, '的位置有')
print('##总', count, "次 查找")
结果大概为 :
mid= 249
mid= 250
mid= 251
mid= 252
253 在 252 的位置 有
##总 4 次 查找
####求教各位大神,本人虚心请教,感谢回复!
|
|