6-10 二分查找 (20分)

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

Mrrr_Li

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

阅读量289

点赞数

分类专栏： PTA练习文章标签： c语言

本文链接：https://blog.csdn.net/Mrrr_Li/article/details/109605449

版权

PTA练习专栏收录该内容

27 篇文章 1 订阅

订阅专栏

在这里插入图片描述

Position BinarySearch(List L, ElementType X) {
    int low = 1, high = L->Last;   //置区间初值(元素从下标1开始查找)
    while (low <= high) {   //确保待查区间有意义
        int mid = (low + high) / 2;
        if (L->Data[mid] == X)   //找到待查元素X
            return mid;
        else if (L->Data[mid] < X)   //中间元素比待查元素小，继续在后半去进行查找
            low = mid + 1;
        else   //中间元素比待查元素大，继续在前半去进行查找
            high = mid - 1;
    }
    return NotFound;   //顺序表中不存在待查元素X
}