关于“二分查找”的小小介绍

1.本文是基于“代码随想录”的个人理解，可能稍有偏差，更专业请看代码随想录。若有不对请指正。

2.首先我们先看一下二分查找的基本介绍：

（1）二分查找属于排序的的一个小方法，它适用于在一个有序（即升序或降序）的数组中寻找某个指定的值。接下来我们来看一看它的原理：

（2）现在我们创建一个一维数组a[5]={1，3，5，7，9}，给定一个目标值target：7。我们先将最左边的1赋值为left，最右边的9看赋值为right，中间的 5 赋值为mid，接下来我们用if函数将target与mid进行比对，若target<mid,则right=mid-1，若target>mid,则left=mid+1,再不断的循环，在这个过程中区间不断减小最后落在目标值上。