二分查找

最新推荐文章于 2023-05-28 13:59:52 发布

cherrcy

最新推荐文章于 2023-05-28 13:59:52 发布

阅读量258

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/cherrcy/article/details/48442527

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#define NUM 8
using namespace std;

int a[NUM];

int binary_search(int b[],int low,int high,int key)
{
    if(low<=high)
    {
        int mid = (low+high)/2;
        if(b[mid]==key) return key;
        else if(key<b[mid]) return binary_search(b,low,mid-1,key);
        else if(key>b[mid]) return binary_search(b,mid+1,high,key);

    }
    else
        return -1;
}
int main()
{
    int key;
    scanf("%d",&key);
    for(int i=0;i<NUM;i++)
    {
        scanf("%d",&a[i]);
    }
    int result = binary_search(a,0,NUM-1,key);
    printf("%d",result);
    return 0;
}