二分查找即折半查找

二分查找的条件是已经排序好的一系列元素
二分查找的思想是从已经排序好的数组中，
在要找的范围（起始点和终点）内确定中间的数，让待比较的数和中间的数比较，
如果相等直接输出下标 如果待查找的数比此刻中间的数还大，说明要找的数在后半截，
则将起始点改为刚才中间下标的后一个，如果待查找的数比此刻中间的数还小，说明要找的数在前半截
则将终点改为刚才的中间下标的前一个，如此再计算中间的下标，再次比较此次中间的数与待查找的数的关系。
直到找到这个数或者直到起始点等于终点，这个循环操作才结束

具体代码如下：

   /**
     * 在数组中查找是否存在一个数 存在则返回这个数所在下标
     * @param num 待查找的数
     * @param arr1 数组
     * @return 不等于-1的数即这个数在数组中的下标 -1代表在数组中没有找到这个数
     */

int [] arr1 ={5,3,4,7,9,8,10};

 int start = 0,end= arr1 .length-1,i=0 ;
        int mid;

       while(start <=end )
        {
             mid = (end +start)/2;
            if(arr1 [mid] == num)
            {
                return mid  ;
            } else if (arr1 [mid] > num ) {
                end = mid-1 ;
            }else if(arr1 [mid] < num )
            {
                start = mid+1 ;
            }
            i++;
        }
        return   -1;