二分查找的递归和非递归实现

最新推荐文章于 2021-08-06 21:04:49 发布

原创最新推荐文章于 2021-08-06 21:04:49 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

c语言专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了二分查找算法的两种实现方式：递归与非递归，并提供了完整的C++代码示例。通过对比两种实现方法，帮助读者理解二分查找的基本原理及应用场景。

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

二分查找的递归和非递归实现

#include <iostream>
using namespace std;
//非递归
int BinarySearch(int arr[], int size, int k)
{
    int left = 0, right = size - 1;
    int mid;
    while (left <= right)
    {
        mid = (left + right) / 2;
        if (arr[mid] == k)
            return mid;
        else if (arr[mid] > k)
            right = mid - 1;
        else
            left = mid + 1;
    }
    return -1;
}
//递归
int BinarySearchR(int arr[],int left,int right, int k)
{
    if (left <= right)
    {
        int mid = (left + right) / 2;

        if (arr[mid] == k)
            return mid;
        else if (arr[mid] > k)
            return BinarySearchR(arr, left, mid - 1, k);
        else
            return BinarySearchR(arr, mid + 1, right, k);
    }
    else
    return -1;
}