python实现二分查找算法例子代码

python实现二分查找算法例子代码如下：

#查找1-1000范围内的任意整数
#二分法查找的数据必须是有序

x = int(input('请输入要查找的数据：'))
step = 0  # 记录查找次数
flag1 = 1  #目标区域左边界
flag2 = 1000 # 目标区域右边界
while (flag2 - flag1 >= 0): #区间数据范围小于1则结束循环
    mid = int((flag2 + flag1) / 2); # 中间值
    step += 1   #查找次数加1
    if mid > x:
        flag2 = mid #右边界前移
    elif mid < x:
        flag1 = mid #左边界后移
    else:
        break  #恰好找到目标数据，退出循环

print("查找次数为:", step)  #输出查找次数