二分查找法

最新推荐文章于 2025-04-11 04:35:17 发布

|CXHAO|

最新推荐文章于 2025-04-11 04:35:17 发布

阅读量536

点赞数

文章标签：蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/CXHAO1/article/details/122770482

版权

用于有序序列

#include <iostream>
using namespace std;

int erfen(int a[],int r,int target)
{
    int low=0,hight=r,middle;
    while(low<=hight)
    {
        middle=(low+hight)/2;
        if(a[middle]==target)
        {
            return middle;
        }
        else if(target>a[middle])
        {
            low=middle+1;
        }
        else if(target<a[middle])
        {
            height=middle-1;
        }
    }
    return -1;
}

int main ()
{
    int a[10]={2,3,5,8,9,10,12,13,15,23};
    int index=erfen(a,9,23);
    cout << index <<endl;
    return 0;
}