class Test
{
public static void main(String[] args)
{
  int[] a = {3,4,6,7,11,34,56};

  int index1=halfSearch(a,3);
     System.out.println("index1= "+index1);
}

public static int halfSearch(int[] a,int key)
{
  int min,max,mid;
    min=0;
    max=a.length-1;
    mid=(min+max)/2;
  while(a[mid]!=key)
  {
   if(key>mid)
    min=mid+1;
   else if(key<mid)
    max=mid-1;
   if(min>max)
    return -1;
   mid=(max+min)/2;
  }
  return mid;
  
}

}

怎么没有运行结果啊？

谢谢各位指点，明白了。

我建议先弄懂原理，然后再写，其实代码实现不难。关键是做好注释。这样容易排错。
if(key>a[mid])
     min=mid+1;
    else if(key<a[mid])
    max=mid-1;
比较大小时，是和数组元素比较大小，而不是角标