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

原创
2016-06-13 11:29:34 929浏览

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

  
  = (int)['key' 
  search( ,        = ()-1      = 0      = [] [ 
      (          = +          = (int)(%2 == 1 ? (/2) : /2 
          (               -1         }   ( == [              1         }   ( > [              ?  = +1 :  = -1         }   ( [              ?  = -1 :  = +1    
  =      '4', '5', '7', '8', '9', '10', '11', '12'
  
  search(,  
 
 (  search(, );

这个没考虑非顺序键的数组,主要是方法,如果需要大家可以自己扩展下。

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。