class  Zhebanchazhao
{
        public static void main(String[] args)
        {
                int[]a = new int[]{2,3,7,4,23,8};//定义一个数组
               
                System.out.println(fun(a,4));
        }

        public static int fun(int[] arr,int key) //折半查找算法       总提示这句出错，很迷茫。。。。。
        {
                        int a = 0,b = arr.length-1;
                        int m = (a + b)/2;
                        while (a<=b)
                        {
                                if (arr[m]> key)
                                {
                                        b = m/2-1;

                                }
                                if (arr[m] = key)
                                {
                                        return m;
                                }
                                else {
                                                a =        m/2+1;
                                         }
                        }
                        return -1;

        }
}

宫明星 发表于 2012-11-28 21:29
你的算法是错的，会变成死循环，我给你改了一下你看看。

是，谢谢了！

coqns 发表于 2012-11-28 23:37
我把你的代码截图，标注，告诉你分别哪几个地方错了

哦，是，我错了，谢谢。

宫明星 发表于 2012-11-28 21:29
你的算法是错的，会变成死循环，我给你改了一下你看看。

是的，错了，谢谢！！！

我把你的代码截图，标注，告诉你分别哪几个地方错了

乔叶旭 发表于 2012-11-28 21:23
是，两个错误指示的很明显，但是过程我又试了试，没有错，总之谢谢。

你的算法是错的，会变成死循环，我给你改了一下你看看。

1. class  Zhebanchazhao
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int[] a = new int[]{2,3,7,8,23,30};//定义一个数组
   
6.                
   
7.                 System.out.println(fun(a,23));
   
8.         }
   
9. 
   
10.         public static int fun(int[] arr,int key)
    
11.         {
    
12.                         int a = 0,b = arr.length-1;
    
13.                         int m;
    
14.                         while (a<=b)
    
15.                         {
    
16.                                         m = (a+b)/2;
    
17.                                 if (arr[m]> key)
    
18.                                 {
    
19.                                         b = m-1;
    
20.                                 }
    
21.                                 else if (arr[m] < key)
    
22.                                 {
    
23.                                        a = m+1;
    
24.                                 }
    
25.                                 else {
    
26.                                                return m;  
    
27.                                          }
    
28.                         }
    
29.                         return -1;
    
30. 
    
31.         }
    
32. }

复制代码

宫明星 发表于 2012-11-28 21:09
粗略看了下
   if (arr[m] = key) 里面应该是==

是，两个错误指示的很明显，但是过程我又试了试，没有错，总之谢谢。

粗略看了下
   if (arr[m] = key) 里面应该是==

还有就是折半查找要求数组应该是有序的，你的数组是无序的。不过这个跟错误没关系，只不过查东西结果会不准。

最后发现你算法过程也有错误，不过不会报错，继续改进吧。