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

最新推荐文章于 2024-01-28 14:53:03 发布

原创最新推荐文章于 2024-01-28 14:53:03 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #数组 #二分查找 #大数据

学习分享专栏收录该内容

20 篇文章

订阅专栏

本文介绍了Java中Arrays类的binarySearch()方法，该方法利用二分搜索法在一个已排序的数组中查找指定对象，并返回该对象的索引。文章通过示例代码展示了如何使用binarySearch()方法以及需要注意的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言：
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);
    }
}