二分查找算法的兩種實現方式

二分查找算法的兩種實現方式

　　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

JavaScript數據結構與算法中集合的實現11-18

oracle兩種用戶認證方式簡述11-04

英國留學兩種主要匯款方式08-16

有關基于Mapx的最短路徑選擇算法的實現08-22

常用排序算法之JavaScript實現代碼段10-27