public static void main(String[] args)
        {
                int[] arr={1,2,3,5,6,7,8,9,56};
                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;
                if (arr[mid]!=key) //此处为何用while而不能用if??
                {
                        if (key>arr[mid])
                                min=mid+1;
                        else if (key<arr[mid])
                                max=mid-1;
                        mid=(max+min)/2;
                }
                return mid;
        }

今天看视频发现用while得出结果为4,但是换成if结果却为1,百思不得其解.

好像使用if 永远只有2个答案,不是1就是6,错在哪呢?

使用if只执行一次循环，mid初始值为4 arr[4]=6,执行else if中的代码将mid值改为1return。

18310313828 发表于 2015-11-2 12:38
使用if只执行一次循环，mid初始值为4 arr[4]=6,执行else if中的代码将mid值改为1return。
...

谢谢,明白了!原来if不能循环

楼主学串了……if switch while do……while for 都是控制语句，但是前两者是专用于判断的，而后三者是具备在满足一定条件下反复调用的功能的，

while是用来循环的，而if是用来判断条件是否成立决定是否执行。