二分查找算法实现（Java）二分查找简介算法实现
二分查找简介二分查找又称折半查找，它是一种效率较高的查找方法。二分查找的要求：必须采用顺序存储结构。必须按关键字大小有序排列。原理将数组分成3个部分，依次是：中值前、中值（数组中间位置的那个值）、中值后。将要查找的值和数组的中值进行比较，如果等于中值则直接返回，如果小于中值，则在中值前查找，如果大于中值，则在中值后查找。然后依次递归，将前半部分或后半部分继续分解为3部分进行查找。直到找到为止。复杂度假使总共有n个元素，那么二分后每次查找的区间大小就是n，n/2，n/4，…，n/2^k（
