PHP二分法 查寻
程序员文章站
2022-05-01 13:25:31
...
PHP二分法 查找
二分法 的思想是这样的 给我一个数组 我把数组的头和尾索引相加 除2 这样就得出中间的位置索引 拿我要找的数的值 和中间索引位置的值做比较
如果相等就返回这个中间位置的索引. 如果中间位置的值大于索要查找的值 将中间位置索引作为 尾索引 再和头索引相加 除2 得出中间索引 比较，
如果中间位置的值 小于要找的值 将中间位置索引作为 头索引 再和尾索引相加 除2得出中间索引 比较.如此循环知道找到为止.
二分法 的思想是这样的 给我一个数组 我把数组的头和尾索引相加 除2 这样就得出中间的位置索引 拿我要找的数的值 和中间索引位置的值做比较
如果相等就返回这个中间位置的索引. 如果中间位置的值大于索要查找的值 将中间位置索引作为 尾索引 再和头索引相加 除2 得出中间索引 比较，
如果中间位置的值 小于要找的值 将中间位置索引作为 头索引 再和尾索引相加 除2得出中间索引 比较.如此循环知道找到为止.
(2*$m)){ $m= (int)(($m+$EndPos)/2)+1; } }else if($arr[$m] > $Num){ $EndPos = (int)$m; $m= (int)(($m+$StartPos)/2); } } return $m; }?>
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频
上一篇： 使用php+JS制作二级菜单导航
下一篇： Mysql瘦身方法_MySQL