二分查找有序数组

简介
二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序储存结构，而且表中元素按关键字有序排列。
从简介可以得知，二分查找要有两个要求，一个是必须采用顺序储存结构，二个是必须按关键字大小有序排序，满足这两个条件的就可以使用二分查找
二分查找使用方法
一个有序数组[1,2,3,4,5,6,8,9,10,13,15,19],要求你找出8的下标，一般想到的都是遍历一遍，然后到8的时候打印8的下标即可，但是这样非常耗时间，所以我们可以使用二分查找。二分查找，也叫折半查找，顾名思义，就是在中间找。
首先需要把要找的区间标记出来，这里标记left = 0（数组从0开始），right = 数组长度 – 1，
然后找这个区间里面的中间值，mid = (left + right) / 2，就可以得到，但是这样会发生溢出，我们可以这样
(Left + (right – left))/ 2,这样就可以防止溢出了，我们得到mid之后，就进行判断，判断mid的值是不是我们要找的目标值，如果是，就返回mid的下标，如果不是，就在判断一下是大于目标值，还是小于目标值，如果是大于目标值，那么就要移动left + 1，相反移动right - 1

移动完之后，重复二分，最后当三个坐标重叠的时候，就可以的到目标值的下标

全部代码