有序数组的二分查找

最新推荐文章于 2025-04-05 19:15:09 发布

摩天轮的思念

最新推荐文章于 2025-04-05 19:15:09 发布

阅读量677

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二分查找递归

本文链接：https://blog.csdn.net/qq_36221862/article/details/70171926

数据结构专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了二分查找算法的两种实现方式：循环和递归。通过具体的代码示例展示了如何在有序数组中查找特定元素，并给出了测试用例验证算法的有效性。

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

循环算法实现：

#include <iostream>
using namespace std;

//前闭后闭区间
int BinarySearch(int* array, int size, int data)
{
    int left = 0;
    int right = size-1;
    int mid = 0;

    while(left <= right)
    {
        mid = left + ((right - left)>>1);
        if(array[mid] == data)
            return mid;   //找到返回下标
        else if(array[mid] > data)
            right = mid-1;
        else
            left = mid+1;
    }
    return -1;  //未找到返回-1
}

void FunTest()
{
    int array[10] = {1,2,3,4,5,6,7,8,9,10};
    int ret = BinarySearch(array, sizeof(array)/sizeof(array[0]), 7);

    cout<<ret<<endl;
}
int main()
{
    FunTest();

    system("pause");
    return 0;
}

递归算法实现：

#include <iostream>
using namespace std;

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

        if(array[mid] == data)
            return mid;   //找到返回下标
        else if(array[mid] < data)
            return BinarySearch(array, mid+1, right, data);
        else
            return BinarySearch(array,left, mid-1, data);
    }
}

void FunTest()
{
    int array[10] = {1,2,3,4,5,6,7,8,9,10};
    int ret = BinarySearch(array, 0, (sizeof(array)/sizeof(array[0]))-1, 7);

    cout<<ret<<endl;
}

int main()
{
    FunTest();

    system("pause");
    return 0;
}