E-有序顺序表查询-二分查找

courtesy.

于 2021-09-10 15:00:56 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：顺序表文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_44145353/article/details/120222241

顺序表专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了二分查找算法的原理，并提供了C++代码实例。通过逐步演示如何在SeqList数据结构中查找特定元素，理解查找过程和优化技巧。

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

//二分查找
int Find(SeqList &L, int low, int high, int key)
{
	int mid;
    while(low <= high)
    {
        mid =(low+high)/ 2;
        if(L.data[mid] > key)
            high = mid-1;
        else if(L.data[mid] < key)
            low = mid+1;
        else
            return mid;//查找成功则返回所在位置
    }
    return -1;
}