1.3 小总结
优点：代码实现起来非常简单。
缺点：效率低。最坏的情况，需要n+1次比较，顺序查找的时间复杂度为O(n)。接下来就来聊我们今天的主角：二分查找。
2. 二分查找思想
2.1 由猜数字游戏联想二分查找
上述案例我们已经总结了顺序查找的缺点：效率低。那么相对来说效率比较高的二分查找又是怎么实现的呢？
我们还是以猜数字游戏为例，在之前的猜数字游戏中，如果我们第一次猜 1 到 10 最中间的值：5，并且能知道5是偏大还是偏小，那么我们下一次猜就直接猜正确的那一半就行了，以此类推，每次排除一半错误的值，那么就能比较快定位到正确值了。
1 2 3 4 <font color='red'>5</font> 6 7 8 9 10 如果第一次猜的数字是5，并且能被告知5这个值是偏大还是偏小，就能排除一半错误答案。
为了能达到这个效果，那么这组数据必须是有序的
二分查找也被称为折半查找，顾名思义就是在找元素的时候，每次都从最中间开始选取，如果选取最中间的元素后能确定要查找的元素是在相对于此元素的左边还是右边，那么就直接排除了一半的元素。


2.2 二分查找的前提条件
试想一下，如果上述案例中要猜的数据分布是没有大小顺序的，那么即使取中间的数据，告知中间数据和正确数据的大小关系，我们也没法定位正确数据在左半边还是右半边。
6 4 8 2 <font color='red'>3</font> 10 7 5 9 1假设要猜的数字是8，我们第一次猜了中间的数字3，但是如果数组不是有序的，就没法定位8到底在左半边还是右半边。
所以，必须保证被查找的数据是按顺序排列的，我们才能实现二分查找。


2.3 小总结
思想总结：二分查找就是用被查找数组中间的元素和要查找元素进行比较，每次都排除没有正确元素的那一半数组，直到查找到正确元素为止
前提条件：进行二分查找的数组必须是有序的
3. Java语言二分查找代码实现
了解了实现思想后，我们就直接改写顺序查找算法，用二分查找思想来实现查找示范代码如下：

控制台输出：
index:4