数据结构：二分法查找

最新推荐文章于 2022-09-20 14:53:00 发布

dixiongbi7761

最新推荐文章于 2022-09-20 14:53:00 发布

阅读量146

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/CPYER/p/3382788.html

版权

顺序存放的一组整数，查找某个数的下标

int BSearch(int a[],int low, int height,int x)
{
    if (low > height)
    {
        return 0;
    }

    static int L = low,H = height;

    int tmp = (L + H -1)/2;

    if(a[tmp] == x)
        return tmp;

    if (x>a[tmp])
    {
        L = a[tmp];
        BSearch(a,L,H,x);
    }
    else
    {
        H = a[tmp];
        BSearch(a,L,H,x);
    }


}