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

    原文作者:dgzyp22220
    原文地址: https://blog.csdn.net/dgzyp22220/article/details/102294097
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞