二分查找

最新推荐文章于 2025-05-12 12:23:58 发布

原创最新推荐文章于 2025-05-12 12:23:58 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，通过一个具体的代码示例展示了如何在一个已排序的数组中查找特定的目标值，并返回该值在数组中的下标位置。文章包括了算法的逻辑流程、边界条件处理以及防止整数溢出的技巧。

输入小到大的有序数组，和目标值，输出数组下标

输入：

5 3

1 2 3 4 5

输出

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
//二分查找；
int binarySearch(int A[],int n,int target)
{
    int l,r,mid;
    l=0;
    r=n-1;
    while(l<=r)
    {
        mid=l+(r-l)/2;//防止溢出；
        if(A[mid]==target)
        {
            return mid;
        }
        if(A[mid]>target)
        {
            r = mid -1;
        }
        else
        {
            l = mid +1;
        }
    }
    return -1;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int A[n];
    for(int i=0; i<n; i++)
    {
        scanf("%d",&A[i]);
    }
    int idx=binarySearch(A,n,m);
    cout<<idx;
}