二分法

方法一:递归法

int binary_Search(vector<int> vt,int left,int right,int key){
    if(left>right) { return -1;}
    int mid = (left+right)/2;
    if(key == vt[mid])
        return mid;
    else if(key<vt[mid])
    {
        right = mid -1;
        return binary_Search(vt,left,right,key);
    }
    else
    {
        left = mid +1;
        return binary_Search(vt,left,right,key);
    }
}

方法二:非递归方法

int binary_Search(vector<int> vt,int key){
    int left = 0;
    int right = vt.size() - 1;
    while(left<=right)
    {
        int mid = (right+left)/2;
        if(key == vt[mid])
        {
             return mid;
        }
        else if(key>vt[mid])
        {
            left = mid + 1;
        }
        else{
            right = mid - 1;
        }
    }
    return -1;
}
···
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值