JAVA二分查找

public class BinarySearch
{
    public static void main(String[] args)
    {
        int arr[]={2,3,4,5,7,8,9,10};
        BinarySearch bs=new BinarySearch();
        bs.search(arr,8,0,arr.length-1);
        bs.search(arr,6,0,arr.length-1);
        
    }
    public void search(int arr[],int value,int left,int right)
    {
        if (left>right)
        {
            System.out.println("您要查找的数不存在");
            return;
        }
        int  middle=(left+right)/2;
        if (value<arr[middle])
        {
            search(arr,value,left,middle-1);
        }else if (value>arr[middle])
        {
            search(arr,value,middle+1,right);
        }else
        {
            System.out.println("您要查找的数已经找到,下标是：  "+middle);
        }

    }
}

转载于:https://www.cnblogs.com/MR-Guo/p/3331441.html