1. /*
   
2. 这是一个折半查找的程序
   
3. */
   
4. 
   
5. class ZheBan
   
6. {
   
7.         public static void main(String[] args)
   
8.         {
   
9.         int[] arr={3,22,55,66,33,36,8,90,110};
   
10. 
    
11.         int key=36;
    
12.         System.out.println(zheBan(arr,key));
    
13.         }
    
14. 
    
15.         public static int zheBan(int[] arr,int key)
    
16.         {
    
17.         
    
18.         
    
19.         int min=0,mid;
    
20.         int max=arr.length-1;
    
21. 
    
22.         while(min<=max)
    
23.         {
    
24.         mid=(min+max)>>1;        
    
25. 
    
26.         if(key>arr[mid])
    
27.         min=mid+1;
    
28. 
    
29.         else if(key<arr[mid])
    
30.         max=mid-1;
    
31. 
    
32.         else
    
33.         return mid;
    
34. 
    
35.         }
    
36. 
    
37.         return -1;
    
38.         }
    
39. }
    

复制代码

运行结果居然是-1,没有找出错误啦,兄弟们帮帮忙

折半查找有一个前提，进行查找的数组必须是有序的。
把你的数组该成下面有序的以后，可以成功折半查找。
  int[] arr={3,8,22,33,36,55,66,90,110};

你给的数组是无序的，排一下序先。

折半查找只能查找有序数组啊。不然怎么保证折半后的值是中间值。。。