4-3课：二分查找的编程实现

流程控制

再看流程图

我们首先来回顾一下二分查找的流程图：

上一章我们已经用变量形式化了其中涉及到的所有的实体，现在我们来看算法中的条件判断和查找区域调整部分，也就是上图中橘色和红色圈内的部分。

比较查找区域中心元素和目标数

将当前查找区域的中心元素和目标数进行比较，就是将arr[m]和tn进行比较，我们说过，在程序中比较两个变量是否相等要用==，所以此处代码为：

arr[m] == tn

如果相等就是查找成功了，怎么表达成功呢？可以直接打印出结果，并同时退出循环：

print(“Succeed! The target index is: ”, m)
break

调整查找区域

两重嵌套的条件结构

arr[m] 与tn不相等时，就会再次区分到底是大于还是小于，我们选取的比较条件是：

arr[m] < tn

• 如果这一条件成立，则说明目