SDUT 3376 数据结构实验之查找四:二分查找

最新推荐文章于 2020-12-15 10:28:34 发布

小銍

最新推荐文章于 2020-12-15 10:28:34 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/zhidetian/article/details/51900406

数据结构专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个使用C++实现的二分查找算法。该算法首先读取一系列整数并存储在一个数组中，然后根据用户输入的键值进行查找，并返回键值在数组中的位置。数组未经过排序，因此实际应用中需先对数组进行排序。

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

点击打开题目链接

#include <bits/stdc++.h>
using namespace std;

int _array[1000010];
int Find(int a[], int low, int high, int key);

int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &_array[i]);
    }
    while(m -- )
    {
        int key;
        cin >> key;
        cout << Find(_array, 0, n-1, key) << endl;
    }
    return  0;
}

int Find(int a[], int low, int high, int key)
{
    if(low <= high)
    {
        int mid  = (low+high) / 2;
        if(a[mid] == key)
        {
            return mid;
        }
        else if(a[mid] > key)
        {
            Find(a,low, mid-1, key);
        }
        else if(a[mid] < key)
        {
            Find(a, mid+1, high, key);
        }
    }
    else return -1;
}