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);
}

到此,关于“java二分查找方法怎么实现”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!


文章名称:java二分查找方法怎么实现
标题URL:http://cdiso.cn/article/ipcpsh.html

其他资讯