二分法查找

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。

二分法查找的思路如下：

（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。

（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。

（3）如果某一步数组为空，则表示找不到目标元素。
  如：mid=(low+high)/2;为的就是从中间查找，如果值小于中值那么把左边的值全部舍弃，后再去中值，如果大于那么右边的值就舍去，再去中间求值，知道找到

一个1~100的数字 

你的目标是以最少的次数找到该数字。你每次猜测后，我会说小了，大了或者对了。

 这是简单查找，更准确的应该是傻找，每次猜测只能排除一个数字。如果我想找99，要猜99次才能得到结果。

 从50开始，每次判断与50的大小，没有猜对，但排除了一半的数字，猜75，大了，将余下的数字排除一半，一直猜，最后猜到了53.

这是二分查找，是我们学习的第一种算法！每次猜测的数字如下，100个元素最多用7步。

代码设计

给定一个数组arr[] = {1,2,3,4,5,6,7,8,9} 刚开始给定 left = 1， right = 9 ， 那么mid = 5
例如要找的是3，3在mid的左边，那么让left向右走一步（left++），这时候right也得重新给 （right = mid -1），再重新计算mid值，如果还是没找到继续重复步骤直至找到为止。