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

为什么要用二分查找？

假设现在我让你猜我心中想的数字是几，范围为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)。