顺序有序表中实现二分查找_在一个有序表中进行二分查找操作,要求查找元素x,统计查找过程中需要比较的次

作者：代码探险家 | 2024-08-14 02:21:48

踩

在一个有序表中进行二分查找操作,要求查找元素x,统计查找过程中需要比较的次


struct record  //数据元素类型定义 
{
    int key;
    int others;
} 
 
int Bisearch(struct record r[],int k)
{
    int l=0,r=n-1;
    while(l<=r)
    {
        mid=(l+r>>1)
        if(r[mid].key==k) return mid+1;
        else if(r.[mid].key>k) r=mid-1;
        else l=mid+1;
    }
}


int Bisearch(a[],int k)
{
    int l=0,r=n-1;
    while(l<=r)
    {
        mid=(l+r>>1)
        if(a[mid]==k) return mid+1;
        else if(a[mid]>k) r=mid-1;
        else l=mid+1;
    }
}

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/代码探险家/article/detail/977546