二分查找binsearch: 在v[0]<=v[1]<=v[2]<=......<=v[n-1]中查找x,数组v的元素必须以升序排列

最新推荐文章于 2021-11-03 16:34:24 发布

原创最新推荐文章于 2021-11-03 16:34:24 发布 · 619 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现原理及代码细节。通过一个具体的示例代码，讲解了如何在有序数组中查找特定元素的过程。适用于初学者了解基本的搜索算法。

/ * binsearch: 在v[0]<=v[1]<=v[2]<=......<=v[n-1]中查找x 数组v的元素必须以升序排列
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; /* 没有查到*/
}
* /