public class arrDemo{

public static int halfselect(int[] arr,int key){
         int min,max,mid;
         min=0;
         max=arr.length-1;
         mid=(min+max)/2;
         
                 while(key!=arr[mid]){
                         if(key<arr[mid])
                                 min=min+1;
                         else if(key>arr[mid])
                                 max=max-1;
                         if(arr[min]>arr[max])
                                 return -1;
                 }
                 return mid;
         }
   public static void main(String[] args){
           int[] x={1,2,3,4,5,35};
           int y=5;
           halfselect(x,y);
}

}

问题解决后，请修改帖子分类为：提问结束

public static int halfselect(int[] arr,int key){
         int min,max,mid;
         min=0;
         max=arr.length-1;
         mid=(min+max)/2;
         
                 while(key!=arr[mid]){
                         if(key<arr[mid])
                               max=mid-1;    //min=min+1; 这里有个判断上的错误
                         else if(key>arr[mid])
                               min=mid+1;    //max=max-1;
                         mid=(max+min)>>1;   //这里没有进行折半
                          if(min>max)   //if(arr[min]>arr[max])  //这里应该写成坐标的比较，而不是坐标对应的值的比较，防止一些特殊情况的数组，如都是同一个数组成的数组，如果使用值比较，会出现角标越界
                                 return -1;
                 }
                 return mid;
         }

1. 
   
2. 
   
3. public class arrDemo{
   
4. 
   
5. public static int halfselect(int[] arr,int key)
   
6. {
   
7.          int min,max,mid;
   
8.          min=0;
   
9.          max=arr.length-1;
   
10.          mid=(min+max)/2;
    
11.          
    
12.                  while(key!=arr[mid])
    
13.                  {
    
14.                          System.out.println("AAAAAAAAAAAAA" + max + mid + min);
    
15.                          if(key<arr[mid])  // 这个条件没有成立 ， 所以min永远都是0
    
16.                                  min=min+1;
    
17.                          else if(key>arr[mid])
    
18.                                  max=max-1;   // 循环5次后max就变成了-1，
    
19.                          if(arr[min]>arr[max])  //因为min为0，所以这个条件也不可能成立，max = -1  arr[-1] 抛异常了 ，
    
20.                                                         return -1;
    
21.                  }
    
22.                              
    
23.                  return mid;
    
24.          }
    
25.    public static void main(String[] args)
    
26.    {
    
27.            int[] x={1,2,3,4,5,35};
    
28.            int y=5;
    
29.            halfselect(x,y);
    
30.         }
    
31. 
    
32. }
    

复制代码