BinarySearch

最新推荐文章于 2023-01-18 14:59:17 发布

hahahahajjj9999

最新推荐文章于 2023-01-18 14:59:17 发布

阅读量363

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/u012725244/article/details/45371311

版权

#include <iostream>
using namespace std;

int BinarySearch(int* array,int ObjNum,int left,int right);
int array[10];

int main()
{
	for(int i=0;i<10;++i)
		array[i]=i+1;
	int x;
	while(cin >>x)
	{
		cout << BinarySearch(array,x,0,9)+1 << endl;
	}
	return 0;
}

int BinarySearch(int* array,int ObjNum,int left,int right)
{
	if(left>=right)
	{
		if(ObjNum==array[left])
			return left;
		else
			return -1;
	}
	int center=(left+right)/2;
	if(ObjNum==array[center])
		return center;
	else if(ObjNum<array[center])
		return BinarySearch(array,ObjNum,left,center-1);
	else if(ObjNum>array[center])
		return BinarySearch(array,ObjNum,center+1,right);
}