查找&&递归形式的查找

package Search;

public class BinarySearch2 {
    /**
     *  递归形式
     *
     *  形参：@数组名 @被查找的关键字 @左边界 @右边界
     *
     *  当找到关键字时输出其位置并返回true，否则返回false
     */
    public boolean bSearch(int[] a,int key,int left,int right)
    {
        int middle;
        //在查找前首先判断一下左右边界
        if(left>right)
        {
            return false;
        }
        else
        {
            middle=(left+right)/2;
            //如果要查找数据小于标志位则将右边界减1进行递归
            if(key<a[middle])
            {
                return bSearch(a,key,left,middle-1);
            }
            //如果要查找数据大于标志位则将左边界加1进行递归
            else if(key>a[middle])
            {
                return bSearch(a,key,middle+1,right);
            }
            else if(key==a[middle])
            {
                System.out.println("找到了   "+middle);
                return true;
            }
        }
        return false;
    }
}