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;