二分查找法（c++)

二分查找法又名对半查找法。需要注意的是运用二分查找法，所应用的对象为顺序存储结构，有大小顺序排列。下面有详细的代码和注释，解释运用二分查找法在数组中查找你想要查找的数。

主要运用了循环递归的方法 。我们通过最大下标和最小下标的相加乘二分之一找出中间的下标，此时中间下标对应的数组元素为需要输出的数就输出。若中间下标对应的数组元素不是需要输出的数，我们需要判断此数组元素我们需要与需要查找的数进行比较，判断他在哪一半，前面说过二分查找法所应用的对象需要有大小顺序排列，所以判断需要查找的数属于哪一部分十分重要，判断后我们再根据此部分的最小标和最大标，从新对定义的最大下标和最小下标，在循环此过程直至查找到需要查找的数。

#include <iostream>
using namespace std;
int main()
{
	int search(int a[], int size);
	int a[5] = { 0,2,6,7,9 };
	int size = 5;
	int c = search(a, size);
	if (c == -1)
		cout << "无需要查找的数" << endl;
	else cout << "有需要查找的数"<< c;

}
int search(int a[], int size)
{
	int center = 0, s = 0, b = size-1;//b代表大下标，s代表小下标，center 代表中间的下标
	int x;
	cout << "请输入需要查找的数" << endl;
	cin >> x;//输入想要查找的数
	while (b >= s)
	{
		center = (b + s) / 2;//找到中间下标
		if (a[center] == x)
			return a[center];//如果中间的数正好是要查找的数，就可以返回
		else if (a[center] < x)//需要查找的数在对半后大的一半那边
			s = b + 1;
		else if (a[center] > x)//需要查找的数在对半后小的那边
			b = s - 1;
	}return -1;
}

如上所示为二分查找法，当返回值为-1时则无需要查找的数。