注册送现金一元秒提现

  • <tr id='a8yoa'><strong id='a8yoa'></strong><small id='a8yoa'></small><button id='a8yoa'></button><li id='a8yoa'><noscript id='a8yoa'><big id='a8yoa'></big><dt id='a8yoa'></dt></noscript></li></tr><ol id='a8yoa'><option id='a8yoa'><table id='a8yoa'><blockquote id='a8yoa'><tbody id='a8yoa'></tbody></blockquote></table></option></ol><u id='a8yoa'></u><kbd id='a8yoa'><kbd id='a8yoa'></kbd></kbd>

    <code id='a8yoa'><strong id='a8yoa'></strong></code>

    <fieldset id='a8yoa'></fieldset>
          <span id='a8yoa'></span>

              <ins id='a8yoa'></ins>
              <acronym id='a8yoa'><em id='a8yoa'></em><td id='a8yoa'><div id='a8yoa'></div></td></acronym><address id='a8yoa'><big id='a8yoa'><big id='a8yoa'></big><legend id='a8yoa'></legend></big></address>

              <i id='a8yoa'><div id='a8yoa'><ins id='a8yoa'></ins></div></i>
              <i id='a8yoa'></i>
            1. <dl id='a8yoa'></dl>

                      <dfn id='2lqgt'><optgroup id='2lqgt'></optgroup></dfn><tfoot id='2lqgt'><bdo id='2lqgt'><div id='2lqgt'></div><i id='2lqgt'><dt id='2lqgt'></dt></i></bdo></tfoot>

                      <ul id='2lqgt'></ul>

                      • 当前位置:首页 > PHP教程 > php应用 > 列表

                        PHP如何实现二进制搜索?(代码示例)

                        发布:smiling 来源: PHP粉丝网  添加日期:2019-01-29 10:52:55 浏览: 评论:0 

                        注册送现金一元秒提现ERJINZHISOUSUO(ZHEBANCHAZHAO)SHIYIZHONGYONGYUSOUSUOPAIXUSHUZUZHONGYUANSUDESOUSUOJISHU。NEIMEPHPZHONGRUHESHIXIANERJINZHISOUSUO?XIAMIANBENPIANWENZHANGJIULAIJIDAJIAJIESHAOZAIPHPZHONGRUHESHIYONGDIEDAIHEDIGUIFANGSHILAISHIXIANERJINZHISOUSUO,XIWANGDUIDAJIAYOUSUOBANGZHU。

                        FANGFAYI:SHIYONGDIEDAI

                        BUZHOU:

                        1、DUISHUZUJINXINGPAIXU,YINWEIERJINZHISOUSUOJINSHIYONGYUYIPAIXUDEFANWEI

                        2、RUGUOWOMENYAOSOUSUODEYUANSUDAYUYOUCEDEZHONGJIANYUANSUSOUSUO,ZEJISUANZHONGJIANYUANSU,FOUZEJISUANZUOCEDESOUSUO。

                        3、RUGUOZHAODAOYUANSU,ZEFANHUITrue。

                        SHIXIANDAIMA:

                        1. <?php  
                        2.  
                        3. header("content-type:text/html;charset=utf-8"); 
                        4.  
                        5. function binarySearch(Array $arr$x)  
                        6.  
                        7. {  
                        8.  
                        9.     // check for empty array  
                        10.  
                        11.     if (count($arr) === 0) return false;  
                        12.  
                        13.     $low = 0;  
                        14.  
                        15.     $high = count($arr) - 1;  
                        16.  
                        17.         
                        18.  
                        19.     while ($low <= $high) {  
                        20.  
                        21.             
                        22.  
                        23.         // 计算中间索引 
                        24.  
                        25.         $mid = floor(($low + $high) / 2);  
                        26.  
                        27.      
                        28.  
                        29.         // 在中间找到元素 
                        30.  
                        31.         if($arr[$mid] == $x) {  
                        32.  
                        33.             return true;  
                        34.  
                        35.         }  
                        36.  
                        37.     
                        38.  
                        39.         if ($x < $arr[$mid]) {  
                        40.  
                        41.             // 搜索数组的左侧 
                        42.  
                        43.             $high = $mid -1;  
                        44.  
                        45.         }  
                        46.  
                        47.         else {  
                        48.  
                        49.             // 搜索数组的右侧 
                        50.  
                        51.             $low = $mid + 1;  
                        52.  
                        53.         }  
                        54.  
                        55.     }  
                        56.  
                        57.         
                        58.  
                        59.     // 元素x不存在,返回false 
                        60.  
                        61.     return false;  
                        62.  
                        63. }  
                        64.  
                        65.     
                        66.  
                        67. $arr = array(1, 2, 3, 4, 5);  
                        68.  
                        69. $value = 5;  
                        70.  
                        71. if(binarySearch($arr$value) == true) {  
                        72.  
                        73.     echo "元素".$value.": 存在";  
                        74.  
                        75. }  
                        76. //mailanhe.com 
                        77. else {  
                        78.  
                        79.     echo "元素".$value.": 不存在";  
                        80.  
                        81. }  
                        82.  
                        83. ?> 

                        SHUCHU:

                        YUANSU5: CUNZAI

                        FANGFAER:SHIYONGDIGUI

                        DIGUISHIWOMENZHONGFUDIAOYONGXIANGTONGHANSHUZHIDAOPIPEIJIBENTIAOJIANYIJIESHUDIGUIDEFANGSHI。YUANLIHEFANGFAYIXIANGTONG,ZHIXUYIDIGUIDEFANGSHIGENGGAIHANSHUDECANSHUBINGFENJIEWENTI。

                        SHIXIANDAIMA:

                        1. <?php  
                        2.  
                        3. header("content-type:text/html;charset=utf-8"); 
                        4.  
                        5. function binarySearch(Array $arr$start$end$x){  
                        6.  
                        7.     if ($end < $start)  
                        8.  
                        9.         return false;  
                        10.  
                        11.      
                        12.  
                        13.     $mid = floor(($end + $start)/2);  
                        14.  
                        15.     if ($arr[$mid] == $x)   
                        16.  
                        17.         return true;  
                        18.  
                        19.     
                        20.  
                        21.     elseif ($arr[$mid] > $x) {  
                        22.  
                        23.     
                        24.  
                        25.         // 调用binarySearch()函数本身, 改变其中参数:$start, $mid-1 
                        26.  
                        27.         return binarySearch($arr$start$mid - 1, $x);  
                        28.  
                        29.     }  
                        30.  
                        31.     else {  
                        32.  
                        33.     
                        34.  
                        35.         // 调用binarySearch()函数本身, 改变其中参数:mid + 1, end 
                        36.  
                        37.         return binarySearch($arr$mid + 1, $end$x);  
                        38.  
                        39.     }  
                        40.  
                        41. }  
                        42.  
                        43.     
                        44.  
                        45. $arr = array(1, 2, 3, 4, 5);  
                        46.  
                        47. $value = 6;  
                        48.  
                        49. if(binarySearch($arr, 0, count($arr) - 1, $value) == true) {  
                        50.  
                        51.     echo "元素".$value.": 存在";  
                        52.  
                        53. }  
                        54.  
                        55. else {  
                        56.  
                        57.     echo "元素".$value.": 不存在";  
                        58.  
                        59. }  
                        60.  
                        61. ?> 

                        SHUCHU:

                        YUANSU6: BUCUNZAI

                        YISHANGJIUSHIBENPIANWENZHANGDEQUANBUNEIRONG,XIWANGNENGDUIDAJIADEXUEXIYOUSUOBANGZHU。

                        Tags: PHP二进制搜索

                        分享到:

                        靠谱的棋牌---首页_Welcome 蓝洞棋牌官网送3金币---首页_Welcome 百灵拼三张-Welcome 聚友棋牌官网下载安装-首页 百胜棋牌---首页_欢迎您