二分查找----递归实现

最新推荐文章于 2023-01-04 16:10:45 发布

原创最新推荐文章于 2023-01-04 16:10:45 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #递归

C学习专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归实现的二分查找算法，并通过一个具体的示例演示了其工作流程。递归版本的二分查找算法在左边界不大于右边界的情况下，通过不断缩小搜索范围来查找目标元素。

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

在前面我们介绍了二分查找循环的实现二分查找
接下来用递归实现二分查找

int BinarySearch(int* array,int left,int right,int data)
{
    int mid = left+((right-left)>>1);

    if(left <= right)
    {
        if(array[mid] == data)
            return mid;
        else if(array[mid] > data)
            return BinarySearch(array,left,mid-1,data);
        else
            return BinarySearch(array,mid+1,right,data);
    }
    return -1;
}
void funtest()
{
    int array[10] = {1,2,3,4,5,6,7,8,9};
    int left = 0;
    int right = sizeof(array)/sizeof(int)-1;
    int ret = BinarySearch(array,left,right,8);
    cout<<ret<<endl;
}
int main()
{
    funtest();
    getchar();
    return 0;
}