} } }

    二分法查找数组是否包含某一元素

    添加时间:2013-5-23 点击量:

    二分法查找数组是否包含某一元素，兼容正反序，代码实现：



     1 <？php

     2 

     3 ￥searchValue = （int）￥_GET[key];

     4 

     5 function search（array ￥array， ￥value）

     6 {

     7     ￥max = count（￥array）-1;

     8     ￥min = 0;

     9     ￥isAscSort = ￥array[￥min] < ￥array[￥max];

    10 

    11     while （TRUE） {

    12         ￥sum = ￥min+￥max;

    13         ￥midKey = （int）（￥sum％2 == 1 ？ ceil（￥sum/2） : ￥sum/2）;

    14 

    15         if （￥max < ￥min） {

    16             return -1;

    17         } else if （￥value == ￥array[￥midKey]） {

    18             return 1;

    19         } else if （￥value > ￥array[￥midKey]） {

    20             ￥isAscSort ？ ￥min = ￥midKey+1 : ￥max = ￥midKey-1;

    21         } else if （￥value < ￥array[￥midKey]） {

    22             ￥isAscSort ？ ￥max = ￥midKey-1 : ￥min = ￥midKey+1;

    23         }

    24     }

    25 }

    26 

    27 ￥array = array（

    28     4， 5， 7， 8， 9， 10， 11， 12

    29 ）;

    30 // 正序

    31 echo search（￥array， ￥searchValue）;

    32 

    33 // 逆序

    34 rsort（￥array）;

    35 echo search（￥array， ￥searchValue）;


    这个之前搜过，看过百度百科的例子（Java的实现），还有一些其他技巧宅写的Code，都有题目，底子就没实现，这些人不测试就放出来误导人，大师可以去搜搜看下，昨天闲来无事就本身写一个分享给大师。


    这个没推敲非次序键的数组，主如果办法，若是须要大师可以本身扩大下。

    无论对感情还是对生活，“只要甜不要苦”都是任性而孩子气的，因为我们也不完美，我们也会伤害人。正因为我们都不完美，也因为生活从不是事事如意，所以对这些“瑕疵”的收纳才让我们对生活、对他人的爱变得日益真实而具体。—— 汪冰《世界再亏欠你，也要敢于拥抱幸福》
    分享到：