6-10 二分查找

最新推荐文章于 2024-01-16 17:00:00 发布

Leo就是LEO

最新推荐文章于 2024-01-16 17:00:00 发布

阅读量211

点赞数

分类专栏：数据结构文章标签：二分查找 List 元素定位算法实现搜索策略

本文链接：https://blog.csdn.net/qq_38054511/article/details/125813447

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目链接

Position BinarySearch( List L, ElementType X ){
    if(L==NULL)
        return NotFound;
    int left=1,right=L->Last,mid;
    while(left<=right){
        mid=(left+right)/2;
        if(X==L->Data[mid])
            return (left+right)/2;
        else if(X<L->Data[(left+right)/2])
            right=mid-1;
        else
            left=mid+1;       
    }
    return NotFound;
}