class ArrayDemo1
{
  public static void main(String[] args)
   {
     int[] arr={99,9,8,10,2,55,1};
     selectData2(arr,10);   //调用二分函数
   }

//找出指定的元素，二分查找
static void selectData2(int[]arr,int k)   //arr数组，k是要查找的元素
   {
/* 方法一：
    int min=0;// 首坐标
    int max=arr.length-1;// 尾坐标
    int mid;
        while(min<=max)  //如果终点坐标小于起点坐标，则未找到
          {
        mid=(min+max)/2; //中值坐标，取首尾之和/2,也可以用（向右移两位，相当于除2）
        if(k<arr[mid])
           max=mid-1;
          else if(k>arr[mid])
            min=mid+1;
         else
            {   System.out.println("数据查找成功!!"+"\t"+k+"在数组中的下标位置为："+mid);
                return;
             }
        }
         System.out.println("数据查找失败!!");
*/
//第二种方法
int min=0;// 首坐标
    int max=arr.length-1;// 尾坐标
    int mid=(min+max)/2;
   while(k!=arr[mid])
  {
        if(k<arr[mid])
           max=mid-1;
         if(k>arr[mid])
            min=mid+1;
         if(max<min)
            {   System.out.println("数据查找失败!!");
                return;
             }
         mid=(min+max)/2;
        }
         System.out.println("数据查找成功!!"+"\t"+k+"在数组中的下标位置为："+mid);
}

有些值可以找到，有些值不可以，我觉得程序没问题啊

2分法查找的前提是数组要是有序数组

嗯，谢谢，知道了，视频没认真看。