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

已知一个排序数组A，如A = [-1,2,5,20,90,100,207,800]
另外一个乱序数组B，如B = [50,90,3,-1,207,80]
求B中的任意某个元素，是否在A中出现，结果储存在数组C中，出现用1表示，未出现用0表示，如，C = [0,1,0,1,1,0]
二分查找又称折半查找，首先，假设表中元素是按升序排列，将中间位置的关键字与查找关键字比较：
1、如果两者相等，则查找成功；
2、否则利用中间位置将表分成前、后两个子表：
1）如果中间位置的关键字大于查找关键字，则进一步查找前一子表
2）否则进一步查找后一子表
重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
递归实现，代码如下：

#include<vector>
bool binary_search(vector<int>& sort_array, int begin, int end, int target) {
	if (end < begin) {   //区间不存在
		return false;
	}
	int mid = (begin + end) / 2;
	if (target == sort_array[mid]) {
		return true;
	}
	else if (target < sort_array[mid]) {
		return binary_search(sort_array, begin, mid - 1, target);
	}
	else if (target > sort_array[mid]) {
		return binary_search(sort_array, mid + 1, end, target);
	}
}

非递归实现，代码如下：

bool binary_search(vector<int>& sort_array, int target) {
	int begin = 0;
	int end = sort_array.size() - 1;
	while (begin <= end) {
		int mid = (begin + end) / 2;
		if (target == sort_array[mid]) {
			return true;
		}
		else if (target < sort_array[mid]) {
			end = mid - 1;
		}
		else if (target > sort_array[mid]) {
			begin = mid + 1;
		}
	}
	return false;
}

文章开头问题的代码实现如下：

vector<int> search_array(vector<int>& sort_array, vector<int>& random_array) {
	vector<int> result;
	for (int i = 0; i < random_array.size(); i++) {
		int res = binary_search(sort_array, 0, sort_array.size() - 1, random_array[i]);
		result.push_back(res);
	}
	return result;
}
int main() {
	int A[] = { -1,2,5,20,90,100,207,800 };
	int B[] = { 50,90,3,-1,207,80 };
	vector<int> sort_array;
	vector<int> random_array;
	vector<int> C;
	for (int i = 0; i < 8; i++) {
		sort_array.push_back(A[i]);
	}
	for (int i = 0; i < 6; i++) {
		random_array.push_back(B[i]);
	}
	C = search_array(sort_array, random_array);
	for (int i = 0; i < C.size(); i++) {
		printf("%d\n", C[i]);
	}
	return 0;
}