二分查找

最新推荐文章于 2022-08-14 11:15:39 发布

transformer_WSZ

最新推荐文章于 2022-08-14 11:15:39 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/transformer_WSZ/article/details/72956377

算法同时被 2 个专栏收录

18 篇文章

订阅专栏

C++

7 篇文章

订阅专栏

本文介绍了二分查找算法的两种实现方式：递归和非递归。通过对有序数组进行搜索，展示了算法的具体步骤，并通过示例代码说明了如何实现这两种方法。

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

对于有序数组而言，二分查找效率是最高的。

# include <iostream>

using namespace std;

//递归
void RecursiveBinarySearch(int arr[],int low,int high,int target){
    int mid = (low + high)/2;
    if(low > high){
        cout << "查找失败!" << endl;
        return;
    }
    if(arr[mid] == target){
        cout << arr[mid] << "查找成功!" << endl;
        return;
    }
    else{
        if(target < arr[mid])
            RecursiveBinarySearch(arr,low,mid - 1,target);
        else
            RecursiveBinarySearch(arr,mid + 1,high,target);
    }
}

//非递归
void NonRecursiveBinarySearch(int arr[],int low,int high,int target){
    int mid = (low + high)/2;
    while(low <= high){
        if(arr[mid] == target){
            cout << arr[mid] << "查找成功!" << endl;
            return;
        }
        if(arr[mid] < target){
            low = mid + 1;
            mid = (low + high)/2;
        }
        if(arr[mid] > target){
            high = mid - 1;
            mid = (low + high)/2;
        }
    }
    cout << "查找失败!" << endl;
}

int main(){
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    NonRecursiveBinarySearch(arr,0,9,7);
    return 0;
}