基本算法：二分查找（超详细！）

为什么要用二分查找？

假设现在我让你猜我心中想的数字是几，范围为0——100。那么你会怎么猜？从1一次一次猜到100吗？那你得猜100回，或许也不慢，但是如果范围是0——32768呢？我估计太阳都下山了！！所以今天交给你二分查找，这样哪怕是到32768，你也只用猜log（2，32768）= 15次！

二分查找用于查找有序数列（必须有序），每次循环，排除一半。用二分查找最多需要log（2，n）（log以2为底，n的对数）步。速度极快！！

到底什么是二分查找呢？

我们还以猜数字游戏为栗子！0——100，二分查找即，你第一次说50，如果大了，那么就淘汰了50——100这一半数字，那么你接着说25，如果小了，就排除了0——25这一半数字！以此类推，每次排除剩下数字中的一半，即为二分查找。（想法来自《算法图解》)

怎么写二分查找呢？

我们需要先写定义出最小数（0），最大数（100），和中间数（50）。

假设你要找的数字为28！

步骤：

如果第一次你要找的数字<中间数(即24<50)

那么：将最大数挪到中间数的左边一位(即最大数变为49)。

新的中间数：（0+49）/2 = 24(取整)

继续比较：你要找的数字<中间数(即28>24)

那么：将最小数挪到中间数的右边一位(即最小数变为25)。

新的中间数：（25+49）/2 = 37

以此类推，直到中间数=你要找的。就ok啦！！

上源码！！

 public static void main(String[] args) {
        int [] nums = {11,22,33,44,55,66,77,};
        int minIndex = 0;    //最小下标为0
        int maxIndex = nums.length-1;      //最大下标为长度-1
        int centerIndex = (minIndex+maxIndex)/2;    //中间下标为（最大下标+最小下标）/2
        Scanner input = new Scanner(System.in);  //接收用户传入的数字
        System.out.println("请输入您要查找的数字：");
        int num = input.nextInt();     //将用户传入的赋给 num
        while(true){                   //让它无限循环起来
            //如果查找的数字大于中间数
            if(nums[centerIndex]<num) {
                minIndex = centerIndex+1;  //将中间下标+1赋给最小值
                centerIndex = (minIndex+maxIndex)/2; //新的中间数
            }
            //如果查找的数字小于中间数
            else if(nums[centerIndex]>num) {
                maxIndex = centerIndex-1;    //将中间下标-1赋给最大值
                centerIndex = (minIndex+maxIndex)/2;    //新的中间数
            }
            else if(nums[centerIndex] == num){  //如果等于 就找到了呗
                System.out.println("你输入的数字"+num+"的位置为"+centerIndex);
                break;
            }
            //没找到
            if(minIndex>maxIndex){   //每次都看一下，是否最小下标已经大于最大下标了，及时退出
                System.out.println("未找到！");
                break;
            }
        }

    }

赠人玫瑰，手有余香。你都看完了，如果对你有帮助！那就点个赞吧！

若还有疑问，可以私信问我，我都会一一解答！！