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

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

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

 代码如下: <?php $searchValue = (int)$_GET[ key ]; function search(array $array $value) { $max = count($array) ; $min = ; $isAscSort = $array[$min] < $array[$max]; while (TRUE) { $sum = $min+$max; $midKey = (int)($sum% == ? ceil($sum/ ) : $sum/ ); if ($max < $min) { return ; } else if ($value == $array[$midKey]) { return ; } else if ($value > $array[$midKey]) { $isAscSort ? $min = $midKey+ : $max = $midKey ; } else if ($value < $array[$midKey]) { $isAscSort ? $max = $midKey : $min = $midKey+ ; } } } $array = array( ); // 正序 echo search($array $searchValue); // 逆序 rsort($array); echo search($array $searchValue); lishixinzhi/Article/program/PHP/201311/21096