博主辛苦了，我要打赏银两给博主，犒劳犒劳站长。
【摘要】算法课老师让我们用代码把书本上的二分搜索算法用代码编程实现，我就在这里做个小笔记。
二分搜索算法的基本思想是将 n 个元素分成大致相同的两半，取 a[n/2] 与 x 作比较。如果 x=a[n/2] ，则找到 x ,算法结束；如果 x
// 编程实现脚本语言：PHP
$arr = [1,3,4,5,8,10,12,20,23,29,88,119,129,200]; // 已按升序排好序的N个元素
$n = 119; // 要搜索的数
function BinarySearch($arr,$n)
{$left = 0; // 初始化左半部搜索下标
$right = count($arr) - 1; // 初始化数组右半部下标
while($left <= $right)
{$mid = ceil(($left + $right) / 2); // 中间元素下标
if($n == $arr[$mid]) // 找到元素，返回数组下标
{return $mid;
}
if($n < $arr[$mid]) // $n在数组的左半部
{$right = $mid - 1;
}else
{// $n在数组的右半部分
$left = $mid + 1;
}
}
return -1;
}
echo BinarySearch($arr,$n); // 输出11，下标是第11个
版权归 马富天PHP博客 所有
本文标题：《二分搜索算法》
本文链接地址：http://www.mafutian.net/203.html
转载请务必注明出处，小生将不胜感激，谢谢! 喜欢本文或觉得本文对您有帮助，请分享给您的朋友 ^_^
顶0
踩0
| 评论审核未开启 |
|
||