欢迎使用优快云-markdown编辑器

最新推荐文章于 2021-01-07 23:01:28 发布

原创最新推荐文章于 2021-01-07 23:01:28 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

基本算法专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了二分查找算法的基本思想、步骤及其实现过程，通过具体实例展示了如何在有序数组中高效地搜索目标值。文章还提供了一个完整的函数实现，包括边界条件处理与递归终止条件，确保读者能够理解和应用这一经典算法。

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

 - 基本思想：
     - 确定查找区间的中点位置 mid = (low+high)/2；
     - 将待查找的值x与V[mid]比较；
         - 如果x<V[mid] 则知x必定位于V[mid]的左边区间;
         - 如果x>V[mid] 则知x必定位于V[mid]的右边区间;
         - 如果x=V[mid] 则直接返回mid;

从初始查找的[0,n-1]区间开始，每经过一次当前查找值与中点数值的比较，就可以确定是否找到，如果没找到就再次缩小查找范围，直到查找区间为空为止。

int binsearch(int x,int v[],int n)
{
int low,high,mid;
low = 0;
high = n-1;
while(low<=high)
{
    mid = (low+high)/2;
    if(x<v[mid])
        high = mid-1;
    else if(x>v[mid])
        low = mid+1;
    else
        return mid;
}
    return -1;
}