久久久久久久av_日韩在线中文_看一级毛片视频_日本精品二区_成人深夜福利视频_武道仙尊动漫在线观看

PHP實現的二分查找算法實例分析

這篇文章主要介紹了PHP實現的二分查找算法,結合實例形式分析了二分查找算法的原理與循環、遞歸等實現技巧,需要的朋友可以參考下

本文實例講述了PHP實現的二分查找算法。分享給大家供大家參考,具體如下:

二分查找法需要數組是一個有序的數組

假設我們的數組是一個遞增的數組,首先我們需要找到數組的中間位置.

一。要知道中間位置就需要知道起始位置和結束位置,然后取出中間位置的值來和我們的值做對比。
二。如果中間值大于我們的給定值,說明我們的值在中間位置之前,此時需要再次二分,因為在中間之前,所以我們需要變的值是結束位置的值,此時結束位置的值應該是我們此時的中間位置。
三。反之,如果中間值小于我們給定的值,那么說明給定值在中間位置之后,此時需要再次將后一部分的值進行二分,因為在中間值之后,所以我們需要改變的值是開始位置的值,此時開始位置的值應該是我們此時的中間位置,直到我們找到指定值。
四。或者中間值等于最初的起始位置,或結束位置(此時說明給定值未找到),下面我們來用代碼實現~

//循環實現
function getValue($num,$arr)
{
//查找數組的中間位置
$length=count($arr);
$start=0;
$end=$length;
$middle=floor(($start+$end)/2);
//循環判斷
while($start>$end-1)
{
if($arr[middle]==$num)
{
return middle+1;
}elseif($arr[middle]<$num)
{
//如果當前要查找的值比當前數組的中間值還要打,那么意味著該值在數組的后半段
//所以起始位置變成當前的middle的值,end位置不變。
$start=$middle;
$middle=floor(($start+$end)/2);
}else{
//反之
$end=$middle;
$middle=floor(($start+$end)/2);
}}
return false;
}

//循環實現
function getValue($num,$arr)
{
//查找數組的中間位置
$length=count($arr);
$start=0;
$end=$length;
$middle=floor(($start+$end)/2);
//循環判斷
while($start>$end-1)
{
if($arr[middle]==$num)
{
return middle+1;
}elseif($arr[middle]<$num)
{
//如果當前要查找的值比當前數組的中間值還要打,那么意味著該值在數組的后半段
//所以起始位置變成當前的middle的值,end位置不變。
$start=$middle;
$middle=floor(($start+$end)/2);
}else{
//反之
$end=$middle;
$middle=floor(($start+$end)/2);
}}
return false;
}

更多關于PHP相關內容感興趣的讀者可查看本站專題:《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》

希望本文所述對大家PHP程序設計有所幫助。

【網站聲明】本站除付費源碼經過測試外,其他素材未做測試,不保證完整性,網站上部分源碼僅限學習交流,請勿用于商業用途。如損害你的權益請聯系客服QQ:2655101040 給予處理,謝謝支持。

相關文檔推薦

這篇文章主要介紹了PHP有序表查找之插值查找算法,簡單分析了插值查找算法的概念、原理并結合實例形式分析了php實現針對有序表插值查找的相關操作技巧,需要的朋友可以參考下
下面小編就為大家分享一篇ThinkPHP整合datatables實現服務端分頁的示例代碼,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
下面小編就為大家分享一篇PHP實現APP微信支付的實例講解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
這篇文章主要介紹了PHP實現的多維數組排序算法,結合實例形式對比分析了php針對多維數組及帶有鍵名的多維數組進行排序相關操作技巧與注意事項,需要的朋友可以參考下
這篇文章主要為大家詳細介紹了php結合ajaxuploadfile實現無刷新文件上傳功能,具有一定的參考價值,感興趣的小伙伴們可以參考一下
本篇文章給大家詳細介紹了PHP開發接口使用RSA進行加密解密方法,對此有興趣的朋友可以學習下。
主站蜘蛛池模板: 日韩在线看片 | www.色婷婷 | 精品国产乱码久久久久久中文 | 成人av电影网 | 一区二区视频在线 | 成人久久18免费网站图片 | 99久久精品免费看国产免费软件 | 天堂在线1| 亚洲欧美日本在线 | 女女百合av大片一区二区三区九县 | 欧美视频在线观看 | 久久一区二区三区四区 | 亚洲欧美精品一区 | 国产一在线观看 | 亚洲国产一 | 国产精品入口麻豆www | 福利网址| 亚洲免费精品 | 亚洲成人精品一区 | 精品国产乱码久久久久久老虎 | 日韩综合在线 | 亚洲精品国产a久久久久久 中文字幕一区二区三区四区五区 | 91亚洲国产成人久久精品网站 | 伊人一二三 | 国产高清在线观看 | 亚洲日本欧美日韩高观看 | 免费视频99| 亚洲精品日韩在线 | 久久精品亚洲欧美日韩精品中文字幕 | 日韩淫片免费看 | 成人久久一区 | 韩日一区二区三区 | av毛片在线播放 | 国产小视频在线观看 | 欧美aⅴ | 中文视频在线 | 一级做受毛片免费大片 | 污片在线免费观看 | 久久久日韩精品一区二区三区 | 久国产| 丝袜 亚洲 另类 欧美 综合 |