运行没有结果
class  Demo7_2
{
        public static void main(String[] args)
        {
                //折半查找
                int [] arr={1,5};
        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=(min+max)/2;
                do
                {
                        if (key<arr[mid])
                                 max=mid-1;
            else if (key>arr[mid])
                                min=mid+1;
                        mid=(min+max)/2;
                }
                while (key==arr[mid]);
                return  arr[mid];
        }
}

你这个 返回的是5吧。。。不是应该返回脚标呢？

1. //有两个问题.
   
2. public class Demo7_2 {
   
3.         public static void main(String[] args) {
   
4.                 // 折半查找
   
5.                 int[] arr = { 1, 5 };
   
6.                 int index = HalfSearch(arr, 5);
   
7.                 System.out.println("Index=" + index);
   
8.         }
   
9. 
   
10.         public static int HalfSearch(int[] arr, int key) {
    
11.                 int min, max, mid;
    
12.                 min = 0;
    
13.                 max = arr.length - 1;
    
14.                 mid = (min + max) / 2;
    
15.                 do {
    
16.                         if (key < arr[mid])
    
17.                                 max = mid - 1;
    
18.                         else if (key > arr[mid])
    
19.                                 min = mid + 1;
    
20.                         mid = (min + max) / 2;
    
21.                 } while (key == arr[mid]);//第一,这里的判断条件是key == arr[mid]   
    
22.                                                                   //也就是当相等了就继续进去查找,不等就不管了....
    
23.                
    
24.                 return arr[mid];//第二,这里你返回的是arr[]数组中指数锁对应的值,也就是五,而你想要的是指数...
    
25.         }
    
26. }

复制代码

else if (key>arr[mid])
                                 min=mid+1;
                         mid=(min+max)/2;
这句话有问题吧，max的值也应该变一下。
如果这个是do{}while();语句的话这个循环条件写的也有问题，因为只有当key==arr[mid]才会进循环吧。

圣光忏悔 发表于 2015-3-29 12:27

多谢，当时想到while语句和都do  while可以互换，就尝试一下，结果还是基础没学好，

当时想到while语句和都do  while可以互换，就尝试一下，结果还是基础没学好，

while（）里面判断条件的Error

  while (key==arr[mid]);  这个条件 你再仔细想想 你这个循环会执行几次