6-25 数据结构考题 - 折半查找

作者：在线问答5 | 2024-07-02 13:06:22

踩

6-25 数据结构考题 - 折半查找

6-25 数据结构考题 - 折半查找 - （3+2）专科段数据结构专项练习（2024版） (pintia.cn)


// 下标从1开始
int  Search_Bin(SSTable T, ElemType k)
{  
    int low,high,mid;
    low=1;
    high=T.length;
    // 当 low > high 时，说明搜索区间为空，即已经没有剩余元素可以继续搜索了
    while ( low<=high )
    {  
        // mid= low + (high - low)/2;
        mid = (low + high)/2;
        if ( T.R[mid]==k )  
            return  mid;
        else  if (k< T.R[mid])   
            high=mid-1;
        else   
            low=mid+1;
   }
   return 0 ;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/779740