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

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;

     }

 }