二分法查找數組是否包含某一元素
<?php
$searchValue = (int)$_GET[
function search(array $array
{
$max = count($array)
$min =
$isAscSort = $array[$min] < $array[$max];
while (TRUE) {
$sum = $min+$max;
$midKey = (int)($sum%
if ($max < $min) {
return
} else if ($value == $array[$midKey]) {
return
} else if ($value > $array[$midKey]) {
$isAscSort ? $min = $midKey+
} else if ($value < $array[$midKey]) {
$isAscSort ? $max = $midKey
}
}
}
$array = array(
);
// 正序
echo search($array
// 逆序
rsort($array);
echo search($array
這個之前搜過
這個沒考慮非順序鍵的數組
From:http://tw.wingwit.com/Article/program/PHP/201311/21096.html