大家好，又见面了，我是你们的朋友全栈君。
/**
* 二分查找法
* 注： 数组元素必须有顺序
*
*/
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://qn.javajgs.com/20220613/bceaeddf-630c-43af-a1e6-c61433a6f487202206136f7c52bc-4bfb-4c46-9bea-e4488cecbbbb1.jpg)
![java---二分查找法[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450.jpg)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/147229.html原文链接：https://javaforall.net
