二分查找，即折半查找，如何编程？

class ArrayFindWay
{
        //定义功能，获取key第一次出现在数组中的位置，如果返回时-1，那么表示该key在数组中不存在；
        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 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;

                        if(min>max)

                        return -1;//不写程序会停止不动

                        mid=(max=min)/2;
                       
                }
                return mid;
        }



//折半的第二种方式：

        public static int halfsearch_2(int[] arr,int key)
        {
                int min=0,max=arr.length-1,mid;

                while(min<=max)
                {
                        mid=(max+min)>>1;

                        if(key>arr[mid])
                                min=mid+1;
                        else if(key<arr[mid])
                                max=mid-1;
                        else
                                return mid;
                }
                return -1;
        }

        public static void main(String[] args)
        {
                /*int[] arr={3,6,5,9,8,7,4,1};
                int index=getIndex(arr,2);*/

                //有序数组：
                int[] arr={2,4,5,7,8,19,32,45};//8
                int index=getindex_2(arr,8);

                /*int index=halfsearch(arr,5);
                int index=halfsearch_2(arr,5);*/
                System.out.println("index="+index);
        }
}

楼上正解！

1L说的太详细了，楼主好好看看吧

不懂得，多google以下。。。

一楼说的很对。

进来就为了看下答案;P

saja asa sad

1L讲的真细

毕老师的视频中有吧，认真看看