二分查找算法的兩種實現方式
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;
}
【二分查找算法的兩種實現方式】相關文章：
圖像拼接算法及實現08-16
Java多線程的實現方式10-07
四種簡單的排序算法的php實現11-18
深化采購管理實現降本的方式09-08
oracle兩種用戶認證方式簡述11-04
英國留學兩種主要匯款方式08-16
有關基于Mapx的最短路徑選擇算法的實現08-22