c++实现二分法

Foools

于 2020-10-29 17:25:45 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/Foools/article/details/109364872

这篇博客介绍了如何使用C++实现二分法。通过参考https://blog.youkuaiyun.com/jx232515/article/details/51525331，构建一个vector，输入一个数，然后应用二分查找算法来确定该数在vector中的位置。

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

背景

代码思路根据https://blog.youkuaiyun.com/jx232515/article/details/51525331
这篇博客完成，可以进行参考

代码

整体思路是构建一个vector，然后输入vector中的一个数，利用二分法查找到这个数的具体位置。

#include <iostream>
#include<vector>
using namespace std;

int binary_find(int low,int high, vector<int> array_v,int in,int mid)
{
   
   
	while (low < high)
	{
   
   

		mid = (low+high)

最低0.47元/天解锁文章

200万优质内容无限畅学