Question

为什么在Java中使用binarySearch方法时，该方法内的数组形参需要是有序的

Answer 1

binarySearch方法是根据二分法查找指定的元素，反而该指定元素的下标索引

这里就不得不提一下二分法的执行步骤：

1. 先找到中间位置的元素  

2. 如果需要查找的元素比中间位置的元素小，就抛弃右边一半的元素，往左边找，然后重复第一步

3. 如果需要查找的元素比中间位置的元素大，就抛弃左边一半的元素，往左边找，然后重复第一步

现在是否明白为什么binarySearch方法的形参必须是有序的了呢？

因为如果不是有序的  那么该方法查找的结果根本是没有意义的

此外，该方法还有两个小细节：

1. 传进去当做参数的数组必须是升序排列

2. 如果该数组中有3个元素是相同的  而你要查找的正好是该元素，那么该方法的返回值是该3个元素的下标索引中的任意一个，这也算是该方法的一个bug
   

Answer 2

有序数组是一种特殊的数组，里面的元素，按一定的顺序排列，我们这里假设由小到大排列。对于这种特殊的数组，我们可以采用前面提到的二分法来查找数组中特定的元素，这种算法的思想是：每查找一次，便将查找的范围缩小一半，所以叫做二分法查找。