php顺序查找法和二分查找法

顺序查找：对表中的元素排序无要求，但若是表中各个元素的查找几率并不相等，则应先对元素的查找几率进行排序，使表中元素的查找几率由小到大从新排列，以便提升查找几率。

二分法查找：折半查找的效率比顺序查找高，但折半查找只适用于有序表，且限于顺序存储结构（对链式存储无效）。

    /**     * 顺序查找法     * @param $val 要查找的值     */    function query_search($array,$val)    {        foreach ($array as $k => $v)        {            if($v == $val)            {                return $k ;            }        }        return -1 ;    }    /**     * 顺序查找法     * @param $val 要查找的值 $arr 数据源 $low 其实位置 $top 数组大小     */    function bin_search($arr,$low,$top,$val)    {        if ($low <= $top) {            $mid = floor(($low + $top) / 2);            if ($arr[$mid] == $val) {                return $mid;            } elseif ($arr[$mid] < $target) {                return bin_search($arr, $mid + 1, $top, $target);            } else {                return bin_search($arr, $low, $top - 1, $target);            }        } else {            return -1;        }    }// 查找的源数组$array = array(1,2,4,7,5,6,3,8);$n = query_search($array,2);echo "顺序查找位置->".$n."<br>";sort($array);$num = bin_search($array,0,count($array)-1,2);echo "二分查找位置->".$num;