6-10 二分查找 (20 分)

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

懒狗的救赎

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

阅读量98

点赞数

分类专栏：数据结构与算法题目集（中文）

本文链接：https://blog.csdn.net/Jay98/article/details/115659375

版权

二分查找算法数据结构搜索列表处理

关键词由CSDN通过智能技术生成

数据结构与算法题目集（中文）专栏收录该内容

28 篇文章 0 订阅

订阅专栏

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