首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；

否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。

重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

<?php

class suanfa
{

    private $data;

    public function __construct()
    {
        $this->data = [87, 22, 5, 1, 2, 8, 3];
    }

    /**
     * 冒泡排序法
     * @return array
     */
    public function maopao()
    {
        $num = count($this->data);
        for ($i = 0; $i < $num; $i++) {
            for ($j = 0; $j < $num - 1; $j++) {
                if ($this->data[$j] > $this->data[$j + 1]) {
                    $temp = $this->data[$j + 1];
                    $this->data[$j + 1] = $this->data[$j];
                    $this->data[$j] = $temp;
                }
            }
        }
        return $this->data;
    }

   

    /**
     * 二分查找法：要求数据必须是升序的
     * @param $x
     * @return int
     */
    public function binsearch($x)
    {
        $a = self::maopao();//先将数据升序排序
        $c = count($a);
        $lower = 0;
        $high = $c - 1;
        while ($lower <= $high) {
            $middle = intval(($lower + $high) / 2);
            if ($a[$middle] > $x) {
                $high = $middle - 1;
            } elseif ($a[$middle] < $x) {
                $lower = $middle + 1;
            } else {
                return $middle;
            }
        }
        return -1;
    }
}

$obj = new suanfa();
print_r($obj->binsearch(22));//5