二分查找法

需求：定义函数，接收一个数组对象，和一个要查找的目标元素，函数要返回目标元素在数组中的索引值，如果目标元素不存在，返回-1.

思路：12  16   19   23  54 为数组的元素，该数组为有序的数组，定义三个变量，分别定义要查找元素的范围，最大索引值，最小索引值，中间索引值，中间索引值与目标元素进行比较，如果不是要查找的目标，则缩小查找范围。

 

public class 练习4 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int[] arr={12,16,19,23,54};
        int index=erFen(arr,16);
        System.out.println(index);
    }
    public static int erFen(int[] arr,int target)
    {
        while(true)
        {
            //定义三个变量，
            int min=0;
            int max=arr.length-1;
            int mid=(max+min)/2; 
            if(target>arr[mid])
            {
                min=mid+1;
            }
            else if(target<arr[mid])
            {
                max=mid-1;
            }
            else
            {
                return mid;
            }
            //没有找到目标
            if(max<min)
            {
                return -1;
            }
            mid=(min+max)/2;
            
        }
        
    }

}