二分查找算法的兩種實(shí)現(xiàn)方式

二分查找算法的兩種實(shí)現(xiàn)方式

　　1)遞歸方法實(shí)現(xiàn)：

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

　　/*在下屆為low，上界為high的數(shù)組a中折半查找數(shù)據(jù)元素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)非遞歸方法實(shí)現(xiàn)：

　　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;

　　}

【二分查找算法的兩種實(shí)現(xiàn)方式】相關(guān)文章：

圖像拼接算法及實(shí)現(xiàn)08-16

Java多線程的實(shí)現(xiàn)方式10-07

四種簡(jiǎn)單的排序算法的php實(shí)現(xiàn)11-18

深化采購(gòu)管理實(shí)現(xiàn)降本的方式09-08

JavaScript數(shù)據(jù)結(jié)構(gòu)與算法中集合的實(shí)現(xiàn)11-18

oracle兩種用戶認(rèn)證方式簡(jiǎn)述11-04

英國(guó)留學(xué)兩種主要匯款方式08-16

有關(guān)基于Mapx的最短路徑選擇算法的實(shí)現(xiàn)08-22

常用排序算法之JavaScript實(shí)現(xiàn)代碼段10-27