【数据结构】【查找】二分查找

二分查找的核心思想就是依据有序数组的中间值断定目的所在的区间，每比拟一次目的所在的规模都会缩小一半，当目的值和中间值相等的时候就找到了该目的值对应的数组下标，查找胜利；当low>heigh的时候，就表明没有找到对应的元素，查找失败。二分查找的核心思想就是依据有序数组的中间值断定目的所在的区间，每比拟一次目的所在的规模都会缩小一半