您好,登錄后才能下訂單哦!
這篇文章主要介紹了php數(shù)組中的二分查找怎么實(shí)現(xiàn)的相關(guān)知識(shí),內(nèi)容詳細(xì)易懂,操作簡(jiǎn)單快捷,具有一定借鑒價(jià)值,相信大家閱讀完這篇php數(shù)組中的二分查找怎么實(shí)現(xiàn)文章都會(huì)有所收獲,下面我們一起來看看吧。
1.定義
二分查找也稱折半查找(Binary Search),它是一種效率非常高效的查找方法。但是折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu),而且表中元素按關(guān)鍵字有序排列。
2. 優(yōu)缺點(diǎn)
優(yōu)點(diǎn)是比較次數(shù)少,查找速度快,平均性能好;
其缺點(diǎn)是要求待查表為有序表,且插入刪除困難。
因此折半查找方法適用于不經(jīng)常變動(dòng)而查找頻繁的有序列表。
3.實(shí)例
#include<stdio.h> #include<iostream> using namespace std; int main(){ int a[100];//注意這里的數(shù)組下標(biāo),即a[0]=1,a[1]=2……a[99]=100 int guess;//猜測(cè)字符 int flag=0;//設(shè)置標(biāo)志位,區(qū)分是否查找成功 int count=0;//統(tǒng)計(jì)比較次數(shù) int low=0,mid,high=99; //初始化 cout<<"1、初始化"<<endl; for(int i=0;i<100;i++){ a[i]=i+1; } cout<<"2、要查找的數(shù)字"<<endl; cout<<"guess:"; cin>>guess; cout<<"3、二分查找"<<endl; //二分查找 while(low<=high){ count++; mid=(low+high)/2; cout<<"第"<<count<<"次查找,其中l(wèi)ow="<<low<<" high="<<high<<" mid="<<mid<<endl; if(guess==a[mid]){ flag=1; cout<<"success!比較次數(shù):"<<count<<"次"<<endl; break;//查找成功就退出,如果想要繼續(xù)查找也是可以的 } if(guess>a[mid]){ low=mid+1; } if(guess<a[mid]){ high=mid-1; } } if(flag==0) cout<<"fail!"<<endl; }
關(guān)于“php數(shù)組中的二分查找怎么實(shí)現(xiàn)”這篇文章的內(nèi)容就介紹到這里,感謝各位的閱讀!相信大家對(duì)“php數(shù)組中的二分查找怎么實(shí)現(xiàn)”知識(shí)都有一定的了解,大家如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。