大家好，又见面了，我是你们的朋友全栈君。
package 算法;
import java.util.Arrays;
public class 二分法 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr={12,3,34,5,34,5,5,6,2,9,3};
int bar=34;//要找的元素
Arrays.sort(arr);
int min=0;
int max=arr.length-1;
boolean ison=true;
System.out.println(“e”);
while(ison){
if(arr[(min+max)/2]==bar){
ison=false;
System.out.println(“找到了”);
break;
}
if(arr[(min+max)/2]>bar){
max=(min+max)/2-1;
}
if(arr[(min+max)/2]<bar){
min=(min+max)/2+1;
}
if(max-min<=0){
ison=false;
System.out.println(“没找到”);
}
}
if(ison)System.out.println(“没找到”);
}
}
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/106027.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
