大家好，又见面了，我是你们的朋友全栈君。
/**
* 二分查找法
* 注： 数组元素必须有顺序
*
*/
public class sort4 {
public static void main(String[] args) {
int [] arr ={1,2,3,4,5,6,7,8};
int a = binarySerarch(arr,7); // 从这些数中查找7返回这个数字的索引
System.out.println(a);
}
private static int binarySerarch(int[] arr, int key) {
int min = 0; // 最小的索引
int max = arr.length - 1; // 最大的索引
while(min<=max){
System.err.println("最大索引" + max + "---" + "最小索引：" + min);
int mid = (min + max)/2; // 中间索引
int midVal = arr[mid]; // 中间索引的值
if (midVal<key) { // 猜小了
min = mid + 1;
}else if(midVal>key) {
max = mid-1;
}else {
return mid;
}
}
return -1;
}
}
![java---二分查找法[通俗易懂]](http://javaforall.cn/synimg/bceaeddf-630c-43af-a1e6-c61433a6f487202206136f7c52bc-4bfb-4c46-9bea-e4488cecbbbb1.jpg)
![java---二分查找法[通俗易懂]](http://javaforall.cn/wp-content/themes/justnews/themer/assets/images/lazy.png)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/147229.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
