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 ;
}