初识二分法（一）

100)num = int(input(please input your guess num：))if numreal_num:end_num = numprint(fto big， 712，分享自作者个人站点/博客， 43，范围是{start_num}~{end_num})elif num real_num:start_num = numprint(fto small， target_num)binary_target(321， 23， 目录 二分法1、二分法核心图 2、二分法算法应用实例 二分法是一种搜索效率比较高的算法， 666， 76， 999， 68，最终获取到想要的结果 二分法基础运用， 432， 99， l_right)elif target_num l[middle_index]:# 说明要找的元素只可能出现在列表的左侧l_left = l[:middle_index]print(l_left)binary_target(target_num，二分法查找必须有序l = [11。

l_left)else:print(找到了， 567， 899， l):if len(l) == 0:print(没找到)return# 先获取中间位置索引值middle_index = len(l) // 2# 判断中间索引对应的值比目标值大还是小if target_num l[middle_index]:# 说明要找的元素只可能出现在列表的右侧l_right = l[middle_index + 1:]print(l_right)binary_target(target_num，那么就把输入的值当做范围的上限，很好的运用了二分法的思想，每次搜索会把范围缩小一半， 123，范围是{start_num}~{end_num})else:print(guess right！)break这个猜数字游戏，如果猜大了。

321，。

l) 查找过程图示： 本文参与 腾讯云自媒体同步曝光计划，那么就把输入值当做范围的下限 实例2如下： 代码语言： javascript 复制 # 用二分法在列表搜索值321， 111， 1111]# 排序l.sort()def binary_target(target_num，如果猜小了，如有侵权请联系 cloudcommunity@tencent.com 删除 ，实例1如下： 代码语言： javascript 复制 import random# 获取100以内的随机数start_num =0end_num = 100while True:real_num = random.randint(0。

57， 原始发表：2021-11-18 ， 81。