Java实现二分查找法进阶版

二分法

public static int binarySearch(任意数组对象,要查询的数据)
注：前提是有序。
-------------------根据二分查找法在参数数组中查询数组；
-------------------如果有则返回对应的索引,如果没有则返回负数.

查找的元素存在，返回对应的索引位置：

public static void main(String[] args) {
		//定义一个有序数组
 int [] arr2 = {13, 21, 32, 33, 34, 45, 54, 54, 56, 76, 88, 102};
 //调用Arrlist类中的binarySearch（任意数组对象，要查询的数据）方法
     int i = Arrays.binarySearch(arr2, 45);
        System.out.println("该元素索引位置为："+i);
    }

运行结果：

查找的元素不存在，返回负数：

public static void main(String[] args) {
//定义一个有序数组
 int [] arr2 = {13, 21, 32, 33, 34, 45, 54, 54, 56, 76, 88, 102};
     int i = Arrays.binarySearch(arr2, 1);
        System.out.println("该元素索引位置为："+i);
    }

运行结果：