二分法查找//前提必须是在有序的条件下
例子：先看一下从小到大的
import java.util.scanner;public class t07 { public static void main(string[] args) { scanner s = new scanner(system.in); int a= s.nextint(); int[]arr=new int[]{1,2,3,4,6,7,8,9,10}; int left=0; int right= arr.length-1; boolean is=true; while(left<=right){ int average=(int)(left+right)/2; if(arr[average]>a){ right=average-1; } else if(a==arr[average]){ system.out.println("找到了，下标是："+average); is=false; } else { left = average + 1;// }if(left==right){// system.out.println("没有找到");// is=false; } } if(is){ system.out.println("很遗憾没有找到"); } }}
以上就是java如何实现二分法查找的详细内容。