二分查找关键字

最新推荐文章于 2023-01-07 20:30:16 发布

C.C99

最新推荐文章于 2023-01-07 20:30:16 发布

阅读量1.1k

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/m0_59342976/article/details/119720461

版权

本文介绍了二分查找的原理，该算法适用于升序排列的数组。查找过程中，若关键字key小于中间元素，搜索范围限定在前半区；若key等于中间元素，查找成功；若key大于中间元素，搜索范围缩小到后半区。通过这种方法，二分查找能高效地定位到目标关键字。

摘要由CSDN通过智能技术生成

原理

使用前提：数组按升序排列查找元素key

如果key小于中间元素，只需要在数组前半区查找

2.如果key等于mid查找成功

key大于mid，只需要在后半区查找

对一个有序的数组进行关键字查找操作，当数组中含有改关键字，return True，否则return False

#include<stdio.h>

int search(int arr[],int key, int left, int right)
{
 
    while (left <= right)
    {
        int mid = (right + left) / 2;
        if (arr[mid]<key)
        {
            left = mid + 1;      //若中间元素小于查找元素，下面查找后半区 
        }
        else if (arr[mid]>key)
        {
            right = mid - 1;
        }
        else                   //一直查到中间元素等于查找元素 
        {
            return mid;        //返回查找到的元素 
        }
    }
    return false;
}
int main()
{
    int arr[