//二分查找法。必须有前提：数组中的元素要有序。

        public static int halfSeach_2(int[] arr,int key){

                int min,max,mid;

                min = 0;

                max = arr.length-1;

                mid = (max+min)>>1; //(max+min)/2;

                while(arr[mid]!=key){

                        if(key>arr[mid]){

                                min = mid + 1;

                        }

                        else if(key<arr[mid])

                                max = mid - 1;

                        if(max<min)

                                return -1;

                        mid = (max+min)>>1;       

                }

                return mid;

        }

//二分查找法。必须有前提：数组中的元素要有序。

        public static int halfSeach_2(int[] arr,int key){

                int min,max,mid;

                min = 0;

                max = arr.length-1;

                mid = (max+min)>>1; //(max+min)/2;

                while(arr[mid]!=key){

                        if(key>arr[mid]){

                                min = mid + 1;

                        }

                        else if(key<arr[mid])

                                max = mid - 1;

                        if(max<min)

                                return -1;

                        mid = (max+min)>>1;       

                }

                return mid;

        }