python 2分法查找实例

直接上代码（内含注释）

find_list = [2, 5, 7, 8, 12, 23, 27, 31, 33, 42, 44, 45, 47, 50]  # 要查找的列表
find_value = 50  # 要查找的值
start = 0  # 起始
end = len(find_list) - 1  # 终止
i = 0  # 循环次数
while True:
    i = i+1
    mid = int((start + end) / 2)  # 中位的下标
    print(f"第{i}次循环，中位数是：{find_list[mid]}")  # 打印中位数和循环次数
    if find_value < find_list[mid]:
        end = mid - 1  # 查找值小于中位值，更新终止下标
        continue
    elif find_value > find_list[mid]:
        start = mid + 1  # 查找值大于中位值，更新起始下标
        continue
    else:
        print(f"{find_value}在num的索引是：{mid},历经了{i}次循环")
        break

 执行结果如下：