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

复制代码

找了好多遍硬是没找到错误出在那里.

谢谢各位了   问题原因我找到了    一个很低级的错误，不好意思说了

chouwayメ 发表于 2013-5-1 19:20
认真地看了遍 ，应该没错 。 我也在Eclipse 运行了下 结果OK :index  是2  没有错。

另： Lz你的{}大括号 ...

大括号是老师叫我们这么对其的哦；  他说Eclipse中都会是这么的.......

认真地看了遍 ，应该没错 。 我也在Eclipse 运行了下 结果OK :index  是2  没有错。

另： Lz你的{}大括号。。。差点没让人眼花掉。     对齐下{
                                                                                          }提高下阅读性，码代码自己也舒服啊！

这段代码是正确的啊 =_= 你怎么会说是死循环呢····

我试了下，没有死循环，结果如下：

bianbian18 发表于 2013-5-1 15:51
试了下，确实不是死循环呀。。。

那就郁闷了 刚我又试了下  结果我截图在楼上了  就显示一个横杠在那里跳

施祖喜 发表于 2013-5-1 15:45
你试试就知道，jvm总是在循环没有结果

:o试了下，确实不是死循环呀。。。

bianbian18 发表于 2013-5-1 15:44
这怎么会是一个死循环呢。。。

你试试就知道，jvm总是在循环没有结果

这怎么会是一个死循环呢。。。