大家好，又见面了，我是你们的朋友全栈君。
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(“没找到”);
}
}
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/106027.html原文链接：https://javaforall.net
