猫史档案馆

【作品展示】

 

【作品介绍】

迅速查寻想要的数字（1到10）

 

【作品源代码】

nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]  # 查询数据
target = 10  # 查询目标


low = 0  # 切片起点
high = len(nums)-1  # 切片终点
n = 0  # 统计循环次数

while low <= high:
    n += 1  # 变量自增
    middle = (low + high) // 2  # 获取中间索引
    temp = nums[middle]  # 中间值
    if temp == target:
        print('查询了{}次，找到了{}'.format(n, target))
        break  # 跳出循环
    elif temp < target:
        low = middle + 1  # 改变切片起点
    else:
        high = middle - 1  # 改变切片终点
    

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn