二分尋找的遞迴與非遞迴演算法

標籤：class   blog   ext   os   演算法   name   

/*二分尋找的遞迴與非遞迴演算法*/#include <iostream>#include <cstdio>using namespace std;bool bisrch( int low,int high,int v,int *text ) //遞迴寫法{    int i,mid;    mid=( low+high )/2;    if( low>high ) return false;    if( v==text[mid] )  return true;    else if( v<text[mid] )  return bisrch( low,mid-1,v,text );    else return bisrch( mid+1,high,v,text );}bool bisrch1( int low,int high,int v,int *text ) //非遞迴寫法{    int i,mid;    while( low<=high )    {        mid=(low+high)/2;        if( text[mid]==v )  return true;        else if( v<text[mid] ) high=mid-1;        else low=mid+1;    }    return false;}int main(){    int text[10];    int i;    for( i=0;i<10;i++ )        text[i]=i;    cout<<"遞迴寫法："<<endl;    for( i=0;i<20;i++ )    {        if( bisrch(0,9,i,text) ) cout<<"FOUND!"<<endl;        else cout<<"NOT FOUND!"<<endl;    }    cout<<"非遞迴寫法："<<endl;    for( i=0;i<20;i++ )    {        if( bisrch1(0,9,i,text) ) cout<<"FOUND!"<<endl;        else cout<<"NOT FOUND!"<<endl;    }    return 0;}