二分法查找c++实现

最新推荐文章于 2025-07-07 07:00:00 发布

weixin_33911824

最新推荐文章于 2025-07-07 07:00:00 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/littlelittleprince/p/10658539.html

#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