java折半查找

/*
数组的查找操作
*/
 
class ArrayTest4
{
    public static void main(String[] args)
    {
        int[] arr = {4,56,7,23,77,3,4,5};
        int index = getIndex(arr,30);
        System.out.println("index="+index);
    }
    /*
    折半的第二种方式
    */
    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 int halfSearch(int[] arr,int key)
    {
        int min,max,mid;
        min = 0 ;
        max = arr.length - 1;
        mid = (min+max)/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;
    } 
 
    //定义功能，获取key第一次出现的数组中的位置，如果返回是-1，那么代表
    public static int getIndex(int[] arr,int key)
    {
        for(int x=0;x<arr.length;x++)
        {
            if(arr[x]==key)
             return x;
        }
        return -1;
    }
}