黑马程序员技术交流社区

标题: 关于折半查找的一个问题？ [打印本页]

---

作者: 林鹏    时间: 2014-7-6 19:50
标题: 关于折半查找的一个问题？


大家看看这个折半查找哪里有问题，当查找3时可以正确返回数组下标0，但是输入其它值时一直返回-1

1. public class HalfSelect {
   
2.         public static void main(String[] args) {
   
3.                 int[] arr={3,6,9,4,7,1,8};
   
4.                 int index=bisearch(arr, 6);
   
5.                 System.out.println("下标为："+index);
   
6. 
   
7.         }
   
8. 
   
9.         /**
   
10.          * 折半查找
    
11.          * @param arr
    
12.          * @param key
    
13.          * @return
    
14.          */
    
15.         public static int bisearch(int[] arr, int key) {
    
16.                 int min = 0;
    
17.                 int max = arr.length-1;
    
18.                 int mid = (min + max) / 2;
    
19. 
    
20.                 while (arr[mid]!=key) {
    
21.                         if (key > arr[mid]) {
    
22.                                 min = mid + 1;
    
23.                         }
    
24.                         if (key < arr[mid]) {
    
25.                                 max = mid - 1;
    
26.                         }
    
27.                         if(min>max)
    
28.                                 return -1;
    
29.                         mid = (min + max) / 2;
    
30.                 }
    
31.                 return mid;        
    
32.         }
    
33. }
    

复制代码

---

作者: 林鹏    时间: 2014-7-6 20:19
找到问题所在了，折半查找只针对有序数组

---

作者: dispensable    时间: 2014-7-6 20:22
嗯……是的，必须有序

---

作者: 张慈瑞    时间: 2014-7-6 20:54
折半查找必须保证数组是有序的，毕老师在java基础的第四天讲过这个问题。

---

作者: 林鹏    时间: 2014-7-7 09:30
嗯，看到了，开始定义数组的时候没注意

---

作者: 林鹏    时间: 2014-7-8 12:26
非常感谢

---

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

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