用递归方法在有序表中二分查找(折半查找)

最新推荐文章于 2021-12-10 15:42:46 发布

OrdinaryCrazy

最新推荐文章于 2021-12-10 15:42:46 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/OrdinaryCrazy/article/details/78585332

数据结构专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用递归实现的二分查找算法。该算法适用于有序表，在给定的范围内查找特定关键字。如果找到匹配项，则返回其在表中的位置；否则返回0。递归方法简化了代码逻辑并提高了查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int Recurrence_Search_Bin(SSTable ST,KeyType key,int floor,int roof){
    //用递归方法在有序表ST中二分查找关键字为key的数据元素，若找到则返回该元素在表中的位置，否则返回0
    if(floor > roof) return 0;
    int mid = (floor + roof) / 2;
    if(key == ST.elem[mid].key) return mid;
    else if (key < ST.elem[mid].key) return Recurrence_Search_Bin(ST,key,floor,mid - 1);
    else return Recurrence_Search_Bin(ST,key,mid + 1,roof);
}//Recurrence_Search_Bin