二分查找算法的两种实现方式

二分查找算法的两种实现方式

　　1)递归方法实现：

　　int BSearch(elemtype a[],elemtype x,int low,int high)

　　/*在下届为low，上界为high的数组a中折半查找数据元素x*/

　　{

　　int mid;

　　if(low>high) return -1;

　　mid=(low+high)/2;

　　if(x==a[mid]) return mid;

　　if(x else return(BSearch(a,x,mid+1,high));

　　}

　　2)非递归方法实现：

　　int BSearch(elemtype a[],keytype key,int n)

　　{

　　int low,high,mid;

　　low=0;high=n-1;

　　while(low<=high)

　　{

　　mid=(low+high)/2;

　　if(a[mid].key==key) return mid;

　　else if(a[mid].key else high=mid-1;

　　}

　　return -1;

　　}