折半查找及练习

/**
 * 作者：kuma
 * 版本：v1.0
 */
public class study_4_7
{
    //折半查找,所查找的数组必须是有序数组
    //和猜数字游戏相同，100个数猜50，得到提示（打了还是小了）
    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)//如果中间值元素不等于key
        {
            if(key>arr[mid])//往大的那面走
            {
                min=mid+1;
            }
            else if(key<arr[mid])//往小的那面走
            {
                max=mid-1;
            }
            else
                return -1;
            mid=(max+min)/2;
        }
        return mid;
    }



    //练习
    //思路：查找要插入的元素在数组中的顺序
    public static int halfex(int[] arr,int key)
    {
        int min,max,mid;
        min=0;
        max=arr.length-1;

        while(min<=max)
        {
            mid=(min+max)/2;
            if(key>arr[mid])
            {
                min=mid+1;
            }
            else if(key<arr[mid])
            {
                max=mid-1;
            }
            else
                return mid;
        }
        return min;
    }
    public static void main(String[] args)
    {
        /*折半查找
        * 过去key第一次出现在数组中的位置
        * */
        int[] arr=new int[]{1,3,5,7,8,9};
        int index=halfsearch(arr,7);
        System.out.println(index);



        // 练习，有一个有序的数组，想要将一个元素插入到该数组中，
        // 要保证该数组是有序的，如何获取该元素在数组中的位置
        int x=halfex(arr,8);
        System.out.println(x);
    }
}