/*
*順序查找
*/
function seqSearch($arr,$k){
foreach($arr as $key=>$val){
if($val==$k){
return $key;
}
}
return "meiyou";
}
/*
二分查找法
*/
function binSearch($arr,$search){
$height=count($arr)-1;
$low=0;
while($low<=$height){
$mid=floor(($low+$height)/2);//獲取中間數
if($arr[$mid]==$search){
return $mid;//返回
}elseif($arr[$mid]<$search){//當中間值小於所查值時,則$mid左邊的值都小於$search,此時要將$mid賦值給$low
$low=$mid+1;
}elseif($arr[$mid]>$search){//中間值大於所查值,則$mid右邊的所有值都大於$search,此時要將$mid賦值給$height
$height=$mid-1;
}
}
return "查找失敗";
}
/*
二分查找遞歸使用
*/
function binSearch2($arr,$low,$height,$k){
if($low<=$height){
$mid=floor(($low+$height)/2);//獲取中間數
if($arr[$mid]==$k){
return $mid;
}elseif($arr[$mid]<$k){
return binSearch2($arr,$mid+1,$height,$k);
}elseif($arr[$mid]>$k){
return binSearch2($arr,$low,$mid-1,$k);
}
}
return -1;
}
二分查找,順序查找
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
PHP 實現二分法查找
程序媛鑫
2020-06-07 06:45:54
php四種基礎算法:冒泡,選擇,插入和快速排序法
喵小师
2020-02-24 03:02:06
PHP面試常用的幾種算法(建議收藏)
Crazy_shark
2020-02-21 06:41:59
數據結構(7)快速排序
我是挨踢民工我为自己袋盐
2020-02-21 03:19:51
PHP數據結構大全地址之->模擬靜態隊列
lifushan123
2020-02-20 16:45:21
PHP 數據結構 算法 三元組 Triplet
lifushan123
2020-02-20 16:45:20
從一個標準的Url提取出文件的擴展名
苦修2019
2019-02-21 01:02:15
獲取上個月第一天 和 最後一天
苦修2019
2019-02-21 01:02:15
24小時熱門文章
-
再談23種設計模式(3):行爲型模式(學習筆記)
-
Power Automate Desktop 安裝完,登錄後老是提示one driver 錯誤
-
微前端學習筆記(4):從微前端到微模塊之EMP與hel-micro方案探索
-
微前端學習筆記(1):微前端總體架構概述,從微服務發微
-
985 碩士程序員,空窗 4 個月沒有 Offer!
-
一文搞懂 Spring 循環依賴
-
賽博鬥地主——使用大語言模型扮演Agent智能體玩牌類遊戲。
-
VScode右鍵打開(添加到右鍵)
-
記一次 .NET某工控視覺自動化系統 卡死分析
-
WindowsServer--SQL Server搭建主從同步實現讀寫分離 - 事務性分發