public class ZheBan1
{
        //定义求值的方法
        public static int halfSearch(int [] arr,int key)
        {
                int min = 0,max = arr.length-1,mid=0;
                while (min<=max)
                {
                        mid = (min+max)>>1;
                        if (key < arr[mid])
                        {
                                max = mid - 1;
                        }else if (key>arr[mid])
                        {
                                min = mid + 1;
                        }else
                        {
                                return mid;
                        }
                        //mid = (min + max)>>1;      //此处如果注释掉，那么这个循环不就没法继续吗但是，结果却是对的，求解？
                }
                return -1;
        }
        //定义主函数
        public static void main(String args[])
        {
                int score[]={2,3,5,7,9,23,25,35,56};
                int num = halfSearch(score,56);
                System.out.println(num);
        }
}

你看一下你的代码：

1. public static int halfSearch(int [] arr,int key)
   
2.         {
   
3.                 int min = 0,max = arr.length-1,mid=0;
   
4.                 while (min<=max)
   
5.                 {
   
6.                         [color=Red]mid = (min+max)>>1;[/color]                        if (key < arr[mid])
   
7.                         {
   
8.                                 max = mid - 1;
   
9.                         }else if (key>arr[mid])
   
10.                         {
    
11.                                 min = mid + 1;
    
12.                         }else
    
13.                         {
    
14.                                 return mid;
    
15.                         }
    
16.                         //mid = (min + max)>>1;      //此处如果注释掉，那么这个循环不就没法继续吗但是，结果却是对的，求解？
    
17.                 }
    
18.                 return -1;
    

复制代码

上面已经有一个mid = (min + max)>>1，这个是在局部中的语句，比如执行了max=mid-1，那上面的局部变量就重新赋值了，继续这样循环，知道找到结果为止，你那一句是多余的。
看我自己写的一中折半查找：

1. public static int halfSearch(int[]arr,int key)
   
2. {
   
3. int min,max,mid;
   
4. min = 0;
   
5. max = arr.length-1;
   
6. mid=(min+max)/2;
   
7. while(arr[mid]!=key)
   
8. {
   
9. if(key>arr[mid])
   
10. min = mid+1;
    
11. else if(key<arr[mid])
    
12. max = mid-1;
    
13. if(min>max)
    
14. return -1;
    
15. mid = (max+min)/2;
    
16. 
    
17. }
    
18. 
    
19. return mid;
    
20. }

复制代码

折半查找有多种写法，关键就是要找我它的原理。

1. while (min<=max)
   
2.                 {
   
3.                         mid = (min+max)>>1;//这一步你已经定义为mid的值了啊，
   
4.                         if (key < arr[mid])
   
5.                         {
   
6.                                 max = mid - 1;
   
7.                         }else if (key>arr[mid])
   
8.                         {
   
9.                                 min = mid + 1;
   
10.                         }else
    
11.                         {
    
12.                                 return mid;
    
13.                         }
    
14.                         //mid = (min + max)>>1;     //这一步没有作用啊 ，加不加注释对结果没有影响的啊               }
    
15.                 return -1;
    

复制代码

1. public class ZheBan1
   
2. {
   
3. //定义求值的方法
   
4. public static int halfSearch(int [] arr,int key)
   
5. {
   
6. int min = 0,max = arr.length-1,mid=0;
   
7. while (min<=max)
   
8. {
   
9. mid = (min+max)>>1;//此处以有了改变while条件量。
   
10. if (key < arr[mid])
    
11. {
    
12. max = mid - 1;
    
13. }else if (key>arr[mid])
    
14. {
    
15. min = mid + 1;
    
16. }else
    
17. {
    
18. return mid;
    
19. }
    
20. //mid = (min + max)>>1; //此处如果注释掉，那么这个循环不就没法继续吗但是，结果却是对的，求解？
    
21. }
    
22. return -1;
    
23. }
    
24. //定义主函数
    
25. public static void main(String args[])
    
26. {
    
27. int score[]={2,3,5,7,9,23,25,35,56};
    
28. int num = halfSearch(score,56);
    
29. System.out.println(num);
    
30. }
    
31. }

复制代码

你在while中第九行已经有一个

1. mid = (min+max)>>1;

复制代码

，下面的这个可以注释不影响结果。但如果你把上面的这个也注释就会一直循环啊。

非常感谢，也就是说改变条件的表达式不一定要在最后，之前对mid的赋值同样起到这样的作用。