本文介绍了一种使用PHP语言实现的二分查找算法。该算法适用于已排序的数组，并通过不断缩小搜索范围来提高查找效率。文章提供了一个具体的PHP函数实现示例，展示了如何在数组中查找指定元素的位置。
<?php
function binary($arr,$low,$high,$element)
{
while($low <= $high)
{
$mid = floor(($low+$high)/2);
if($arr[$mid] == $element)
{
return $mid;
} elseif ($arr[$mid] < $element)
{
$low = $mid + 1;
} else
{
$high = $mid - 1;
}
}
return 'No';
}
$a = [2,4,6,8,10];
echo binary($a,0,count($a)-1,8);
function binary($arr,$low,$high,$element)
{
while($low <= $high)
{
$mid = floor(($low+$high)/2);
if($arr[$mid] == $element)
{
return $mid;
} elseif ($arr[$mid] < $element)
{
$low = $mid + 1;
} else
{
$high = $mid - 1;
}
}
return 'No';
}
$a = [2,4,6,8,10];
echo binary($a,0,count($a)-1,8);
扫一扫
2204
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
