二分查找（迭代和递归）

二分查找大一的时候写过，现在有些忘了，再写一遍备用。

迭代版本

#include<iostream>#include<algorithm>using namespace std;int binsearch(int a[],int n,int key){    int l=0,r=n-1;    while(l<=r){        int m=(l+r)/2;        if(a[m]==key)            return m;        else if(a[m]>key)            r=m-1;        else            l=m+1;    }    return -1;}int main(){    int a[5]={5,3,8,7,4};    sort(a,a+5);    cout<<binsearch(a,5,3);    return 0;} 

递归版本

#include<iostream>#include<algorithm>using namespace std;int bs(int s[],int l,int h,int key){    int m;    if(l>h)    return -1;    else{        m=(l+h)/2;        if(key==s[m])            return m;        else if(key<s[m])            return bs(s,l,m-1,key);        else            return bs(s,m+1,h,key);     }}int main(){    int s[5]={1,7,5,3,8};    sort(s,s+5);    int l=0;    int n=5;    int h=n-1;    cout<<bs(s,l,h,8);    return 0;}