折半查找（二分）法

折半查找法：从数组的中间元素开始，如果中间元素正好等于要查找的元素，则搜索过程结束；如果要查找的元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。注意折半查找要求数组是有序的。

现在有如下数组：
如果要使用折半查找法那么我们应该先将数组排序，在这里我们可以用Arrays类里面的sort方法。

排序后：

假设我们要查找元素7，那么我们第一步找到的中间元素为：array[3]【下标(max+min)/2】

我们可以发现要找的元素7>中间元素4，因此我们可以只关注右边，左边的元素可以忽略它们。

接下来我们需要找下次查找的中间元素，因为我们只需要关注右边的元素，所以我们可以讲min向右边移动

通过公式求得中间元素mid=（min+max）/2=5(5为下标)

可见需要找的元素7还是比mid的值大，因此还需要继续关注右边继续移动mid