二分查找 * 思路分析：數組中間的值floor((low+top)/2) * 先取數組中間的值floor((low+top)/2)然后通過與所需查找的數字進行比較， * 若比中間值大則將首值替換為中間位置下一個位置，繼續第一步的操作； * 若比中間值小，則將尾值替換為中間位置上一個位置，繼續第一步操作 * 重復第二步操作直至找出目標數字 ~~~ function BinaryQuery(array $container, $search) { $top = count($container); $low = 0; while ($low <= $top) { $mid = intval(floor(($low + $top) / 2)); if (!isset($container[$mid])) { return '沒找著哦'; } if ($container[$mid] == $search) { return $mid; } $container[$mid] < $search && $low = $mid + 1; $container[$mid] > $search && $top = $mid - 1; } } ~~~ 遞歸版 二分查找 ~~~ function BinaryQueryRecursive(array $container, $search, $low = 0, $top = 'default') { $top == 'default' && $top = count($container); if ($low <= $top) { $mid = intval(floor($low + $top) / 2); if (!isset($container[$mid])) { return '沒找著哦'; } if ($container[$mid] == $search) { return $mid; } if ($container[$mid] < $search) { return BinaryQueryRecursive($container, $search, $mid + 1, $top); } else { return BinaryQueryRecursive($container, $search, $low, $mid - 1); } } } ~~~