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

这有什么问题吗？

没看出来!!

我调试了下，发现永远都返回 -1；

张帅 发表于 2011-12-16 21:09
我调试了下，发现永远都返回 -1；

你数组是什么    你要知道key值如果不在数组中  返回的都是-1

张帅 发表于 2011-12-16 21:09
我调试了下，发现永远都返回 -1；

正常的，
测试代码：

1. class Test
   
2. {
   
3.   public static void main(String[] args)
   
4.   {
   
5.           int [] a ={1,2,3,5,7,8,9};
   
6.           System.out.println(halfSearch(a,8));
   
7.     System.out.println(halfSearch(a,6));
   
8. 
   
9.    
   
10.   }
    
11.         public static int halfSearch(int[] arr,int key)
    
12.         {
    
13.                 int min,max,mid;
    
14.                 min = 0;
    
15.                 max = arr.length-1;
    
16.                 while(min<=max){
    
17.                       mid = (min+max)>>1;
    
18.                       if(key>arr[mid]){
    
19.                               min = mid +1;
    
20.                       }else if(key<arr[mid]){
    
21.                               max = mid - 1;
    
22.                       }else{
    
23.                               return mid;
    
24.                       }
    
25.                 }
    
26.                 return -1;
    
27.         }
    
28. }

复制代码

测试结果：

1. 5
   
2. -1

复制代码

monghuan 发表于 2011-12-16 21:12
正常的，
测试代码：测试结果：

我勒个晕，难道我系统出毛病了，我再排查下，谢谢了

没问题呀,

这里的min是应该从0开始还是应该从arr[0]开始？？？