黑马程序员技术交流社区

标题: 折半查找出现的问题。 [打印本页]

---

作者: zhouxp3323    时间: 2012-3-30 17:51
标题: 折半查找出现的问题。
public static int halfSearch2(int[] arr,int key){
                int min = 0,
                max = arr.length-1,
                mid = (min+max)>>1;
               
                while(min<=max){
                        if(key > arr[mid])
                                min = mid+1;
                        else if(key < arr[mid])
                                max = mid-1;
                        else
                                return min;
                }
                return -1;
               
}
这是我折半查找写的方法，每次调用这个方法都没有结果，没有出错，程序一直在运行，没有返回结果，也没找出是什么问题。

---

作者: 陈超    时间: 2012-3-30 18:25
你这个拆半查找没对
你while中的mid值根本就没有改变

---

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

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