OJ递归之二分查找法

最新推荐文章于 2024-04-20 20:49:31 发布

chunuo4893

最新推荐文章于 2024-04-20 20:49:31 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/mjtao20150609/blog/652007

本文提供了一个使用C语言实现的二分查找算法示例。该算法递归地在一个已排序的整数数组中搜索指定的元素，并返回其索引位置。程序首先读取数组大小及数组元素，然后接收多次查询输入并输出每次查询的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int binsearch(int a[], int s, int t, int key)
{
    int low=s,high=t,mid;
    if(s<t)
    {
        mid=(high+low)/2;
        if(a[mid]==key)
            return mid;
        else if(a[mid]>key)
            return binsearch(a, low ,mid-1,key);
            else return binsearch(a,mid+1,high,key);
    }
    return -1;
}
int main()
{
    long i,n,key,x,a[10001];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%ld",&a[i]);
        scanf("%ld",&x);
    for(i=1;i<=n;i++)
    {
        scanf("%ld",&key);
        printf("%ld\n",binsearch(a,1,n,key));
    }
    return 0;
}

转载于:https://my.oschina.net/mjtao20150609/blog/652007