折半查找。

最新推荐文章于 2024-10-01 22:51:02 发布

秋生@

最新推荐文章于 2024-10-01 22:51:02 发布

阅读量243

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/Det10528/article/details/122268048

版权

数据结构专栏收录该内容

36 篇文章 4 订阅

订阅专栏

注：源码来自与严蔚敏的算法与数据结构，在这边做个笔记

int search_Bin(SSTable ST, KeyType key)
{
low=1,high=ST.length;
while(low<=high)
{
mid=(low+high)/2;//折半
if(key==ST.R[mid].key)//找到了
return mid;
else if (key<ST.R[mid].key)在mid的左边
return high=mid-1;
else
return low=mid+1;//在mid的右边
}
reutrn 0;
}