基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

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

二分查找思想：1、数组从小到大排序；2、查找的key每次和中间数比较，如果key小于mid
查找mid左侧的数组部分；如果key大于mid，则查找mid右侧的数组部分；如果相等，则直接返回mid。
输入：排序数组-array,数组大小-aSize,查找值-key
返回：返回数组中的相应位置，否则返回-1

int main()
{
	int array[10];
	for (int i = 0; i < 10; i  )
		array[i] = i;

	cout << "No recursive:" << endl;
	cout << "position:" << BinarySearch(array, 10, 6) << endl;
	cout << "recursive:" << endl;
	cout << "position:" << BinarySearchRecursive(array, 0, 9, 6) << endl;

	return 0;


}