java中的折半查找(二分查找)

(二分查找只适合有序数组)

查找有序数组中某个数在数组中的位置（角标）

public class ArrayFind {

    public static void main(String[] args) {

        int[] arr = {12,23,34,45,56,67,78};

        int a=halfSearch2(arr,34);

        System.out.println(a);

    }

    //折半查找(二分查找)

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

        int max=arr.length-1;

        int min=0;

        int mid = (min+max)/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+mid)/2;

        }

        return mid;
    }

 //方法二

    public static int halfSearch2(int[] arr,int key)

    {

        int max,min,mid;

        min = 0;

        max = arr.length-1;

        while(min<=max)

        {

            mid = (max+min)>>1;   //右移1位相当于该数据除以2的一次方

            if(key>arr[mid])

                min = mid + 1;

            else if(key<arr[mid])

                max = mid - 1;

            else

                return mid;

        }

        return min-1;

    }

}