[学习笔记——二分法]

本周学习的是有关二分法查找的知识。

二分查找，也称折半查找。

先比较输入数据与查找范围内中间值的大小，在将新的区间锁定为中间值以左或以右，从而缩小查找范围。之后有限次重复上述操作直到找到所需数据。显然，上述操作的前提是，查找范围这一区间内的数据必须是单调排列的，同时，数据必须为有界，否则连中间值也无法确定下来。

下面是一个萌新报错无数次后的一段二分法代码（试验了几组数据，都对了，如有错误，请在评论区直接指出来，谢谢啦！）：