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;

转载于:https://www.cnblogs.com/yelons/p/6524722.html