Java 二分法查找数组元素

Java 二分法查找数组元素

前提

在Java中使用二分法查找数组元素的前提必须是$有序数组$，可以是从小到大排序的，也可以是从大到小排序。如果数组不是有序的，那就必须先进行数组排序，再使用二分法查找元素。

思路

在第一个元素的下标min和最后一个元素的下标max之间找到中间的一个元素的下标mid（当数组个数为偶数时，mid取(max+min)除以2的商不取余数）。

当所要找的元素的值等于下标mid的值时，直接查找成功；

当所要找的元素的值大于下标为mid的值时，那么就在下标mid到下标max之间寻找，这时min就会变为（mid+1），mid也因min的改变而改变；

当所要找的元素的值小于下标为mid的值时，那么就在下标min到下标mid之间寻找，这时max就会变为（mid-1），mid也因max的改变而改变；

以此循环，不断二分找到要找的元素。

当没有查找到时，则返回-1。

方法实现

1.先进行数组排序（如果数组无序）

int[] array