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

每次经理带我去面试别人，都会问一个二分查找的算法，我用惯了STL的算法，对于这些算法怎么实现，很少关注，但是他老是问这个。。。我就好奇了，反正闲来无事，看看怎么写吧。

#include <iostream>
using namespace std;

int digui_search(int arr[], int start , int end, int key){

if (start >= end)
return -1;

int mid = (start + end) / 2;
if (arr[mid] == key)
return mid;
if (arr[mid] < key)
return search(a, mid + 1, end, key);
else
return search(a, start, mid - 1, key);
}

int diedai_search(int arr[], int start, int end, int key){
while (start <= end){
int mid = (start + end) / 2;
if (arr[mid] == key)
return mid;
else{
if (arr[mid] > key)
end = mid - 1;
else
start = mid + 1;
}
}
return - 1;
}

int main()
{
int arr[5] = { 3, 8, 11, 22, 33 };

cout << digui_search(arr, 0, 4, 22) << endl;

cout << diedai_search(arr, 0, 4, 8) << endl;

return 0;
}