class  ArrayTest5
{
        public static void main(String[] args)
        {
                int [] arr={1,12,5,8,12,90};
                int index=getIndex(arr,20);
                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 (key<arr[mid])
                                max=mid-1;
                        mid=(max+min)/2;
                }
                return mid;
        }

        public static int getIndex(int [] arr, int key)
        {
                for (int x=0;x<arr.length;x++ )
                {
                        if (arr[x]=key)
                        return x;

                }
                return -1;
        }
}
折半查找，我看完了自己写怎么就运行不了？

呵呵呵,不好意思   
"因为不存在 arr[mid]!=key  这个条件为 false 的 " 所以你还得在后面加一句 if(min>max) return -1;//返回 -1 代表没找着
这句话说错了  应该是:  一直存在着 arr[mid]!=key  这个条件  所以 while (arr[mid]!=key) 一直为 true  所以一直死循环

   

嗯  你的思想是没错的,应该是毕老师的那个视频你跳过去了,这里说了的,我给你说下吧,你想过没 ,如果你要找的数 在数组中不存在  ,那这个循环是不是一直在运行呢

1. 
   
2. while (arr[mid]!=key)
   
3.                 {
   
4.                         if(key>arr[mid])
   
5.                                 min =mid+1;
   
6.                         else (key<arr[mid])
   
7.                                 max=mid-1;
   
8.                         mid=(max+min)/2;
   
9.                 }
   

复制代码

因为不存在 arr[mid]!=key  这个条件为 false 的  所以你还得在后面加一句 if(min>max) return -1;//返回 -1 代表没找着

1. 
   
2. while (arr[mid]!=key)
   
3.                 {
   
4.                         if(key>arr[mid])
   
5.                                 min =mid+1;
   
6.                         else (key<arr[mid])
   
7.                                 max=mid-1;
   
8.                         mid=(max+min)/2;
   
9.                         if(min>max) return -1;//返回 -1 代表没找着
   
10. 
    
11.                 }
    

复制代码

  public static void main(String[] args)
      {
               int [] arr={1,12,5,8,12,90};
               int index=getIndex(arr,20);
               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;
       }

      public static int getIndex(int [] arr, int key)
       {
               for (int x=0;x<arr.length;x++ )
               {
                       if (arr[x]==key)
                       return x;

              }
               return -1;
       }

class  ArrayTest5
{
         public static void main(String[] args)
        {
                 int [] arr={1,12,5,8,12,90};
                 int index=getIndex(arr,20);
                 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 (key<arr[mid])//少了个if
                                 max=mid-1;
                         mid=(max+min)/2;
                 }
                 return mid;
         }

        public static int getIndex(int [] arr, int key)
         {
                 for (int x=0;x<arr.length;x++ )
                 {
                         if (arr[x]=key)
                         return x;

                }
                 return -1;
         }
}

1.         public static void main(String[] args)
   
2.         {
   
3.                 int [] arr={1,12,5,8,12,90};
   
4.                 int index=getIndex(arr,20);
   
5.                 System.out.println("index="+index);
   
6.         }
   
7.         
   
8.         public static int halfSearch(int [] arr,int key)
   
9.         {
   
10.                 int min,max,mid;
    
11.                 min =0;
    
12.                 max =arr.length-1;
    
13.                 mid=(max+min)/2;
    
14.                 while (arr[mid]!=key)
    
15.                 {
    
16.                         if(key>arr[mid])
    
17.                                 min =mid+1;
    
18.                         else (key<arr[mid])//你这里之判断了两种情况，如果确定没有==情况，那么就直接用else后面不接判断语句，或者用else if(key<arr[mid])</span>
    
19.                                 max=mid-1;
    
20.                         mid=(max+min)/2;
    
21.                 }
    
22.                 return mid;
    
23.         }
    
24. 
    
25.         public static int getIndex(int [] arr, int key)
    
26.         {
    
27.                 for (int x=0;x<arr.length;x++ )
    
28.                 {
    
29.                         if (arr[x]=key)//boolean 表达式应该用==
    
30.                         return x;
    
31. 
    
32.                 }
    
33.                 return -1;
    
34.         }
    
35. }

复制代码

class  ArrayTest5
{
         public static void main(String[] args)
        {
                 int [] arr={1,12,5,8,12,90}; //顺便说一句，折半查找是对有序数组进行查找的，你这里的数组是无序的
                 int index=getIndex(arr,20);
                 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 (key<arr[mid])  //这里是语法错误，else是不带条件判断的，要用的话，应该改为else if(),这里可以不用判断，直接else max=mid-1;
                                 max=mid-1;
                         mid=(max+min)/2;
                 }
                 return mid;
         }

        public static int getIndex(int [] arr, int key)
         {
                 for (int x=0;x<arr.length;x++ )
                 {
                         if (arr[x]=key) //这里写错了，应该是arr[x]==key
                         return x;

                }
                 return -1;
         }
}