首页 / C++ / 二分法查找c++实现

二分法查找c++实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了二分法查找c++实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含708字，纯文字阅读大概需要2分钟。

内容图文

#include <iostream>
using namespace std;

const int array_size = 5;
int binaryMethod(int intArray[],int goal);

int main()
{
	int age[] = {10,20,30,40,50};
	int searchValue = 50;
	int flag = binaryMethod(age,searchValue);
	cout << "flag： " << flag << endl; 
	return 0;
}
int  binaryMethod(int intArray[],int goal)
{
	int low = 0;
	int high = array_size - 1;
	int middle;
	while(low <= high)
	{
		middle = (low + high) / 2;
		if(goal == intArray[middle])
		{
			return intArray[middle];
		}
		if(intArray[middle] > goal)
		{
			high = middle - 1;
		}
		if(intArray[middle] < goal)
		{
			low = middle + 1;
		}
	}
	//如果数组中查找不到所要查找的数字 返回0 
	return 0;
}

原文：https://www.cnblogs.com/littlelittleprince/p/10658539.html

内容总结

以上是互联网集市为您收集整理的二分法查找c++实现全部内容，希望文章能够帮你解决二分法查找c++实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1207121.html

来源：【匿名】