黑马程序员技术交流社区

标题: JAVA新手，求解，关于折半查找 [打印本页]

---

作者: 敖东    时间: 2011-9-24 14:02
标题: JAVA新手，求解，关于折半查找
class  Test4
{
        public static void main(String[] args)
        {
                int[] arr={1,2,3,4,5,6,85,98};
                int index=halfSerach(arr,98);
                System.out.print("index="+index);
               
        }
        public static int halfSearch(int[] arr,int key)
        {
                int min,max,mid;
                min=0;
                max=arr.length-1;
                mid=(min+max)/2;
                while(arr[mid]!=key)
                {
                        if(arr[mid]>key)
                            max=mid-1;
                    else if(arr[mid]<key)
                                min=mid+1;
                        if(min>max)
                                return -1;
                        mid=(min+max)/2;
                }
                return mid;
        }
}

运行是提示错误找不到符号。不知道什么意思，高人指点一下

---

作者: 匿名    时间: 2011-9-24 14:06
是自己疏忽了，原来单词写错了，管理员删了这个吧

---

作者: 匿名    时间: 2011-9-24 14:11
楼主的程序能运行出结果，只不过要修改 int index=half[color=Red]Serach[/color](arr,98); 为int index=half[color=Red]Search[/color](arr,98);
我也干过这样的错嘿嘿加油啊

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2