黑马程序员技术交流社区

标题: 二分查找的问题 [打印本页]

---

作者: 占琳    时间: 2012-10-24 17:57
标题: 二分查找的问题


我看了视频 JDK能运行 ，为啥没结果呢 求教，我的JDK是1.6的


public class ArrayDemo6 {

        /**
         * @param args
         */
        public static void main(String[] args) {
               
                int arr[]={3,5,7,12,21,23};
                int index=halfSearch(arr,5);
        System.out.println("index="+index);
        }
        public static int halfSearch(int arr[],int key)
        {
                int min,max,mid;
                min=0;
                max=arr.length-1;
                mid=(max+min)/2;
                while(arr[mid]!=key)
                {
                        if(key>arr[mid])
                    {
                                min=mid+1;
                        }
                        else if(key>arr[mid])
                        {
                    max=mid-1;
                        mid=(max+min)/2;
                        }
                }
                return mid;
               
        }
        
}

---

作者: 给生活加点料    时间: 2012-10-24 18:24
哥们 这代码写错了 。有俩点！
首先是  else if(key>arr[mid])  这里面的判断条件，写错了。 应该改为 else if(key<arr[mid])
还有就是iif(key>arr[mid])
                    {
                                min=mid+1;
                        }
这里你没有对mid  再次定义啊  。添加   mid = (min+max)/2;
这样就可以了。  你在看看

---

作者: 占琳    时间: 2012-10-24 18:31

给生活加点料 发表于 2012-10-24 18:24
哥们 这代码写错了 。有俩点！
首先是  else if(key>arr[mid])  这里面的判断条件，写错了。 应该改为 else ...

谢谢 找到了

---

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

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