二分 BinarySearch

function BinarySearch($arr, $low, $top, $value)
{

  // low 和 top 可能重叠
  while ($low <= $top)
  {
    $mid = floor( ($low+$top)/2 );

    if ($arr[$mid] == $value) 
    {
      return $mid;
    }

    if ($arr[$mid] < $value)
    {
      $low = $mid + 1;
    }
    else
    {
      $top = $mid - 1;
    }

  }
}

$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];

echo BinarySearch($arr, 0, count($arr)-1, 6);
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容