这篇文章主要介绍“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二分查找方法怎么实现”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。