二分查找源码

最新推荐文章于 2022-10-08 16:45:59 发布

Maybe______

最新推荐文章于 2022-10-08 16:45:59 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Maybe______/article/details/82953235

本文详细介绍了二分查找算法的实现过程，通过一个具体的C++代码示例，展示了如何在一个有序数组中查找特定元素。文章首先定义了一个函数，用于执行二分查找，然后通过一系列测试用例验证了算法的有效性。

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

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>

using namespace std;

#define SortNum 10

bool Fun(vector<int> &vectNum, int nFindNum)
{
    int nL = 0;
    int nR = vectNum.size() - 1;
    
    while (nL <= nR)
    {
        int nMid = (nL + nR) / 2;
        if (nFindNum == vectNum[nMid])
        {
            return true;
        }
        else if (nFindNum > vectNum[nMid])
        {
            nL = nMid + 1;
        }
        else
        {
            nR = nMid - 1;
        }
    }

    return false;
}

void FunTest(vector<int> &vectNum, int nFindNum)
{
    if (Fun(vectNum, nFindNum))
    {
        cout << nFindNum << "存在数组中" << endl;
    }
    else
    {
        cout << nFindNum << "不存在数组中" << endl;
    }
}

int main()
{
    vector<int> vectNum;
    for (int i = 1; i <= SortNum; i++)
    {
        vectNum.push_back(rand()%1000);
    }
    sort(vectNum.begin(), vectNum.end());

    for (int nNum = 0; nNum < vectNum.size(); nNum++)
    {
        cout << vectNum[nNum] << "  ";
    }
    cout << endl << endl;

    FunTest(vectNum, vectNum[0]);
    FunTest(vectNum, vectNum[1]);
    FunTest(vectNum, vectNum[2]);
    FunTest(vectNum, vectNum[8]);
    FunTest(vectNum, vectNum[9]);
    FunTest(vectNum, 1001);
    FunTest(vectNum, -1);

    return 0;
}