PHP 顺序查找和二分查找（也叫做折半查找）算法

最新推荐文章于 2021-07-08 09:41:37 发布

lifushan123

最新推荐文章于 2021-07-08 09:41:37 发布

阅读量885

点赞数

分类专栏： php算法

php算法专栏收录该内容

26 篇文章

订阅专栏

本文介绍了两种基本的数组搜索算法：二分查找与顺序查找。二分查找适用于已排序的数组，通过不断缩小搜索范围实现高效查找；顺序查找则遍历数组直至找到目标元素或到达数组末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//二分查找（数组里查找某个元素）
bin_sch($array, $low, $high, $k)
{ 
if ($low <= $high)
{ 
       $mid = intval(($low+$high)/2); 
       if ($array[$mid] == $k)
       { 
         return $mid; 
       }
       elseif ($k < $array[$mid])
       { 
         return bin_sch($array, $low, $mid-1, $k); 
       }
       else
       { 
         return bin_sch($array, $mid+1, $high, $k); 
       } 
} 
return -1; 
} 

//顺序查找（数组里查找某个元素）
seq_sch($array, $n, $k)
{ 
$array[$n] = $k; 
for($i=0; $i<$n; $i++)
{ 
       if($array[$i]==$k)
       { 
         break; 
       } 
} 
if ($i<$n)
{ 
       return $i; 
}
else
{ 
       return -1; 
} 
}