二分查找

最新推荐文章于 2024-10-21 22:00:00 发布

OnlineFarmer

最新推荐文章于 2024-10-21 22:00:00 发布

阅读量372

点赞数

分类专栏： Algorithm 文章标签：二分查找 c c++ 算法

本文链接：https://blog.csdn.net/a838845431/article/details/50656458

版权

Algorithm 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了一个简单的二分查找算法实现过程。通过一个具体的 C++ 示例代码，展示了如何在一个有序数组中查找特定元素的位置。该算法首先设定查找范围，然后通过不断缩小查找区间直至找到目标值或确定目标值不存在于数组之中。

摘要由CSDN通过智能技术生成

#include<cstdio>

using namespace std;

int dichotomies(int arr[],int x,int right)
{
    int mid;
    int left = 0;
    while(left <= right)
    {
        mid = (left + right)/2;
        if(arr[mid] == x)
        {
            return mid;
        }
        else if(x < arr[mid])
        {
            right = mid - 1;
        }
        else
        {
            left = mid + 1;
        }

    }
    printf("no");
    return -1;
}

int main()
{
    int arr[10] = {0,1,2,3,4,5,6,7,8,9};
    int i;
    int x;
    int s;
    while(scanf("%d",&x))
    {
        s = dichotomies(arr,x,9);
        printf("%d\n",s);
    }




    return 0;
}