二分搜索算法

二分搜索算法如果开发者对于本文件有需要的可以参考。
实现二分查找的递归与非递归实现
二分查找思想：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;