JAVA实现 数组查询（二分法）

前言：
Arrays类的binarySearch()方法，可使用二分搜索法来搜索指定的数组，以获得指定对象。该方法返回要搜索元素的索引值。binarySearch()方法提供了多种重载形式，用于满足各种类型数组的查找需要。binarySearch()方法有两种参数类型
(1) binarySearch(Object[] a,Object key) 如果key包含在数组中，则返回搜素值的索引；否则返回-1或插入点。插入点是搜素键将要插入数组的那一点，即第一个大于此键的元素索引。

上面代码中变量index的值是元素"8"在数组arr中索引在0～1内的索引位置。由于指定的范围内并不存在元素“8“，index的值是“-“（插入点）。如果对数组进行排序，元素“8“应该在“25“的前面。因此插入点应是元素“25“的索引值2，所以index的值是-2。
注意：必须在进行调用之前对数组进行排序，如果没有对数组进行排序，则结果是不确定的。
代码：

import java.util.Arrays;

public class Bisection {
    //Arrays类的binarySearch（）方法，可使用二分搜索法来搜索数组，以获得指定对象
    public static void main(String[] args){
        int arr[] = new int[]{1,5,23,56,7,9} ;//定义int型数组
        Arrays.sort(arr);//将数组进行排序

        /*int index = Arrays.binarySearch(arr,5);// 查找数组arr中元素5的索引位置*/

        int index =Arrays.binarySearch(arr,0,6,5);//在某一指定范围内检索某一元素，5为二分法零点

        System.out.println("5的索引位置是："+index);
    }
}

结果：