久久久久久久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進行加密解密方法,對此有興趣的朋友可以學習下。
主站蜘蛛池模板: 色综合成人网 | 欧美日韩一二三区 | 看黄在线 | 国产成人免费视频 | 午夜av毛片 | 欧美a级成人淫片免费看 | 美女黄色在线观看 | 中文字幕专区 | 精品亚洲一区二区三区 | 欧美综合一区二区 | 一区二区三区四区在线免费观看 | 精品乱子伦一区二区三区 | 韩日精品一区 | 午夜影院视频在线观看 | 成人三级视频在线观看 | 中文字幕视频一区二区 | 成人免费在线小视频 | 成人激情视频在线 | 少妇精品亚洲一区二区成人 | 精品免费av | 欧美日韩久久久 | 日本午夜免费福利视频 | 亚洲在线高清 | 中文字幕一级 | 91在线播| 综合视频在线 | 一级网站| 美女视频一区二区三区 | a级网站| 超碰在线网站 | 狠狠骚| 人人性人人性碰国产 | 欧美另类日韩 | а_天堂中文最新版地址 | 国产在线不卡 | 久久精品日产第一区二区三区 | 欧美日韩亚洲国产 | 999久久久国产精品 欧美成人h版在线观看 | 成人国产精品久久久 | 亚洲一区二区三区免费视频 | 午夜精品一区二区三区免费视频 |