//折半查找法(二分法): 使用前提必需是有序的数组。

//如果是从小到大的数组

function halfSearch($arr, $target)

{

    //定义三个变量 分别记录最小、最大、中间元素的索引值

    $min = 0;

    $max = count($arr) - 1;

    $mid = floor(($min + $max) / 2);

    while (true) {

        if ($target > $arr[$mid]) {//如果目标值大于中间值，目标值应该在中间值右边

            $min = $mid + 1;

        } elseif ($target < $arr[$mid]) {//如果目标值小于中间值，目标值应该在中间值左边

            $max = $mid - 1;

        } else {//如果中间值等于目标值 那么中间值的索引即为要查找的目标元素的索引

            return $mid;

        }

        //如果max或者min 发生变化后出现下面这种情况 说明目标值不在该数组范围内

        if ($max < $min) {

            return -1;

        }

        $mid = floor(($min + $max) / 2);

    }

}