C++实现二分查找法

最新推荐文章于 2024-07-23 20:56:47 发布

jota

最新推荐文章于 2024-07-23 20:56:47 发布

阅读量473

点赞数

分类专栏： c++面试题 C++ 文章标签：面试题二分查找

本文链接：https://blog.csdn.net/shaoyiju/article/details/78629467

版权

C++ 同时被 2 个专栏收录

26 篇文章 1 订阅

订阅专栏

c++面试题

1 篇文章 0 订阅

订阅专栏

面试题

1、请实现二分查找法
答：

#include <iostream>

using namespace std;

const int g_nSize = 32;

int FindValuePos(int (&arry)[g_nSize],  int nValue)
{
    int nLeft = sizeof(arry) / sizeof(int) / 2;
    int nPos = nLeft;
    while (nLeft > 0)
    {
        nLeft = nLeft - nLeft / 2;
        if (nValue < arry[nPos])
        {
            nPos -= nLeft;
        }
        else if (nValue > arry[nPos])
        {
            nPos += nLeft;
        }
        else
        {
            return nPos;
        }


    }

    return -1;
}


int main()
{

    int arry[g_nSize];
    for(int i = 0; i < g_nSize; i++)
    {
        arry[i] = i * 100;
    }

    cout << "Pos:" << FindValuePos(arry, 0) << endl;

    system("pause");

    return 0;
}