二分（折半）查找的详细解说

class BinarySearch 
 {
     public static void main(String[] args) 
     {
         //定义数组
         int[] arr={-4,-2,0,2,4,6};
         //得到要找的元素在数组中的角标
         int r=result(arr,6);
         System.out.println("结果是："+r);
     }
     
     //二分法，也称折半查找，效率比较高。
     public static int result(int[] arr,int input)
     {
         int min=0;                //定义最小的角标
         int max=arr.length-1;     //定义最大的角标
         int mid;                  //定义中间的角标
 
         while (min<=max)
         {
             /*
             每次循环都要给中间角标赋新值（在没有找到要找的元素前，每循环一次，
             最大角标或者最小角标其中必然有一个会变化，相应的中间角标也要变）
             */
             mid=(min+max)/2;
             
             //如果中间角标的值小于要找的数（也就是说要找的数在数组右边）
             if (arr[mid]<input)
                 //就把最小角标变为原中间角标+1（相当于把左边去掉）
                 min=mid+1;
             //如果中间角标的值大于要找的数（也就是说要找的数在数组左边）
             else if (arr[mid]>input)
                 //把最大角标变为原中间角标-1（相当于把右边去掉）
                 max=mid-1;
             else
                 //如果中间角标的值等于要找的数。。。就说明找到了，直接返回要找的值对应的角标
                 return mid;
 
         }
         //循环后如果还没有找到，返回-1
         return -1;
     }
 }