二分查找示例
程序员文章站
2022-03-28 17:22:52
...
public function binary_search($int, $array) { # 将数组排序 sort($array); # 初始化二分查找的范围 $lower = 0; $upper = count($array) - 1; # 进入二分查找流程 while ($lower $int) { $upper = $middle - 1; } elseif ($array[$middle] < $int) { $lower = $middle + 1; } else { return true; } } return false; }
上一篇: php图片统计器
下一篇: 验证用户输入数字是否在指定的区域