二分查找（递归和非递归的实现）

二分查找 *递归方法：

*递归方法：

#include<iostream>
int search2(int *a, int value, int start, int end) { //返回所找的位置
	if (start > end)
		return 1;
	int mid = (start + end) / 2;
	if (value > a[mid]) {
		search2(a, value, mid + 1, end);
	}
	else if (value < a[mid]) {
		search2(a, value, start, mid - 1);
	}
```cpp
	else
		return mid;
}
int main(){        //主函数实现
int d[10];
	for (int i = 0; i < 10; i++) {
		cin >> d[i];
	}
	/*int value;
	cin >>value;*/ //也可以自己定义寻找的数值
	int y=search2(d,5,0,9); //第二个参数为寻找的值
	
	cout << y; //返回数组中所在的位置

	return 0;

}

*非递归方法：

#include<iostream>
int search(int *a, int value,int num) {
	int sta = 0;
	int end = num - 1;
	int mid = (sta + end) / 2;
	while (sta <= end)
	{
		if (value > a[mid]) {
			sta = mid + 1;
		}
		else if (value < a[mid]) {
			end = mid - 1;
		}
		else
			return mid;
	}
}

//主函数实现大致相同，调整参数即可，只需传入所找的值和数组的长度*