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