黑马程序员_JAVA中的二分查找（课堂笔记）

------- android培训、java培训、期待与您交流！ ----------

二分查找的优点是查找速度快 效率高 查找的要求是必须是有序数组 

其思想 是 把数组的数据按照要查找的数字给中间数做比较每次比较都能去掉一半的数字所以效率较高

首先要确认的是最大值和最小值 以及中间值的确定 最小值一般都是从数组的最小的下标也就是arr[0]；

最大值max=arr.length -1;中间数则是这2个数的平均值

 然后根据要查询的数字的大小 如果大于中间数则  

查询区间应该是在中间数到最大值之间 所以下标由中间数向右移动一位 再比较中间值

 如图：

 最主要的是将中间值的变换后的值的一个统计

 代码体现如下

    class Half
{
public static void main(String[] args) 
{
int [] arr= {1,2,5,8,9,10,15,45,78,98,99};
 int min=0;
 int max=arr.length-1;
 int index=0;
  int num=105;
  while(num!=arr[index]){
                if(num>arr[index]){
   min=index+1;
               }
else{
 max=index-1;
      }
     index=(min+max)/2;
  }    
  System.out.println(index);
 
}
}

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------