C++ binary search

void Util::bs30()
{
    int arr[]={10,20,30,40,50,60,70,80,90,100};
    int key=90;
    int idx=binarySearch29(arr,0,9,key);
    if(idx>-1)
    {
        cout<<"The key "<<key<<" found at "<<idx<<endl;
    }
    else
    {
        cout<<"The key "<<key<<" not found in array!"<<endl;
    }
    cout<<getTime()<<",finished in void Util::bs30()"<<endl;
}

int Util::binarySearch29(int arr[], int low, int high, int key)
{
    if(low<=high)
    {
        int mid=low+(high-low)/2;
        if(arr[mid]==key)
        {
            return mid;
        }
        else if(arr[mid]<key)
        { 
            return binarySearch29(arr,mid+1,high,key);
        }
        else
        {
            return binarySearch29(arr,low,mid-1,key);
        }
    }
    return -1;
}

void binarySearch14();

int main(int args, char **argv)
{
    try
    {
        binarySearch14();
    }
    catch (const std::exception &e)
    {
        std::cerr << e.what() << 'n';
    }
}

void binarySearch14()
{
    Util ul;
    ul.bs30();
}
./h1 0

C++ binary search

 

原文链接: https://www.cnblogs.com/Fred1987/p/16358542.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    C++ binary search

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/401409

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年4月19日 上午9:14
下一篇 2023年4月19日 上午9:14

相关推荐