天勤二分算法实现

最新推荐文章于 2024-10-19 09:32:20 发布

原创最新推荐文章于 2024-10-19 09:32:20 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分

考研数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种在有序数组中查找特定元素的二分查找算法实现。通过递归地将查找区间减半，该算法能高效定位目标元素，返回其在数组中的位置。示例代码演示了如何使用C语言实现这一算法。

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

#include<stdio.h>
int A[10]={0,1,2,3,4,5,6,7,8,9};
int Bsearch(int low,int high,int x)
{
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(A[mid]==x)
            return mid+1;
        else if(A[mid]>x)
        {
            high=mid-1;
        }
        else low=mid+1;
    }
    return 0;
}
int main()
{
    int b=Bsearch(0,9,9);
    printf("%d\n",b);
}