二分法查找

二分查找： * a:前提条件：已排序的数组* b:确定low与high的值，计算中间点的索引 low=0，hight=n-1 mid=(low+high)/2 c:根据中间值索引对应的元素值，与要查找的数num进行比较 如果a[mid]==num,找到 如果a[mid]>num,在中间点的左边，修改high=mid-1 如果a[mid]< num,在中间点的右边，修改low=mid+1 public class Demo022 { public static void main(String[] args) { int[] a={1,2,3,4,5,6,9}; int high=a.length-1; int n=9;//定义要查找的数字 //也可用用Scanner输入 int mid=0; int low=0; boolean flag=false; while(low<=high){ mid=(low+high)/2; if(a[mid]==n){ flag=true; break; }else if(a[mid]>n){ high=mid-1; }else if(a[mid]<n){ low=mid+1; } } if(flag){ System.out.println("找到了"); System.out.println("下标是："+mid); }else { System.out.println("查不出来"); } } }