本篇文章給大家分享的是有關怎么在php中實現(xiàn)二分查找，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供墨玉網(wǎng)站建設、墨玉做網(wǎng)站、墨玉網(wǎng)站設計、墨玉網(wǎng)站制作等企業(yè)網(wǎng)站建設、網(wǎng)頁設計與制作、墨玉企業(yè)網(wǎng)站模板建站服務，十年墨玉做網(wǎng)站經(jīng)驗，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡服務。

php有什么用

php是一個嵌套的縮寫名稱，是英文超級文本預處理語言，它的語法混合了C、Java、Perl以及php自創(chuàng)新的語法，主要用來做網(wǎng)站開發(fā)，許多小型網(wǎng)站都用php開發(fā)，因為php是開源的，從而使得php經(jīng)久不衰。

1.定義

二分查找也稱折半查找（Binary Search），它是一種效率非常高效的查找方法。但是折半查找要求線性表必須采用順序存儲結(jié)構，而且表中元素按關鍵字有序排列。

2. 優(yōu)缺點

優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；

其缺點是要求待查表為有序表，且插入刪除困難。

因此折半查找方法適用于不經(jīng)常變動而查找頻繁的有序列表。

3.實例

#include
#include
using namespace std;
int main(){
  int a[100];//注意這里的數(shù)組下標，即a[0]=1,a[1]=2……a[99]=100
  int guess;//猜測字符
  int flag=0;//設置標志位，區(qū)分是否查找成功
  int count=0;//統(tǒng)計比較次數(shù)
  int low=0,mid,high=99;
  //初始化
  cout<<"1、初始化"<>guess;
  cout<<"3、二分查找"<a[mid]){
 low=mid+1;
 }
 if(guess
以上就是怎么在php中實現(xiàn)二分查找，小編相信有部分知識點可能是我們?nèi)粘９ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學到更多知識。更多詳情敬請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
            
            
                        

            本文名稱：怎么在php中實現(xiàn)二分查找            

            文章URL：http://weahome.cn/article/jehppj.html