二分查找算法

#include<iostream>
using namespace std;
int search(int *, int, int);
int searchfdg(int *, int, int, int);
int search(int *arra, int key, int high) {
int low = 0;
while (low <= high)
{
int mid = (low + high) / 2;
if (arra[mid] == key) {
return mid;
}else if (arra[mid] > key) {
high = mid - 1;
}else
low = mid + 1;
}
cout << "元素不存在！";
return  -1;
}

int searchfdg(int *arra, int key,int low,int high) {

if (low <= high)
{
int mid = (low + high) / 2;
if (key == arra[mid]){
return mid;
}
else if (key < arra[mid]) {
return searchfdg(arra, key, low, mid - 1);
}else if (key > arra[mid])
low = mid + 1;
return searchfdg(arra, key, mid+1,high);
}
else
cout << "元素不存在！";
return -1;
}
int main() {
int arra[] = {3,5,9,14,17,23,29,33,37 };
int size = sizeof(arra) / sizeof(int);
cout << "非递归查找的元素在数组中的位置是：" << endl;
cout << search(arra, 33, size-1) << endl;
cout << "递归查找的元素在数组中的位置是：" << endl;
cout << searchfdg(arra, 33, 0,size-1) << endl; //注意此时的low和high的值

}