导航：首页 > 互联网科技 >

java二分查找方法怎么实现

发表于：2025-02-05 作者：千家信息网编辑

千家信息网最后更新 2025年02月05日，这篇文章主要介绍"java二分查找方法怎么实现"，在日常操作中，相信很多人在java二分查找方法怎么实现问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答"java二分查找方

千家信息网最后更新 2025年02月05日java二分查找方法怎么实现

这篇文章主要介绍"java二分查找方法怎么实现"，在日常操作中，相信很多人在java二分查找方法怎么实现问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答"java二分查找方法怎么实现"的疑惑有所帮助！接下来，请跟着小编一起来学习吧！


public static int binarySearch(int[] arr, int n, int value){
    int low = 0;
    int high = n-1;

    while (low <= high){
  // 定义中间数值 mid 
        int mid = low + (( high - low) >> 1);
  // 如果 arr[mid] == value ，则此时的中间数即为所求，直接返回即可
  // 如果 arr[mid] != value ，就更改取值范围
        if ( arr[mid] == value){
            return mid;
        }else if( arr[mid] < value){
            low = mid + 1;
        }else{
            high = mid - 1;
        }
    }
 // while 循环结束仍然没有找到要求的数字，那就是没有
    return -1;
}

public static void main(String[] args){
    int[] arr ={1,37,8,27,13,66,25,30,47,95};

    // 调用 BinarySearch 
    int binarySearch = binarySearch(arr,arr.length,27);

    System.out.println(binarySearch);
}