二分法

1.循环的条件
low<=high
2.mid = low+(high-low)/2
如果low和high比较大，会溢出
3.low= mid+1,high = mid-1
这样能够避免进入死循环

二分查找的局限性
１．操作数据结构需要是数组
２．其次,二分查找针对的是有序数据

优势：
不管是散列表还是二叉树,都会需要比较多的额外的内存空间，采用数组的结构不需要额外的存储空间