PHP二分法 查寻

PHP二分法 查找
二分法 的思想是这样的 给我一个数组 我把数组的头和尾索引相加 除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;
        }
?>

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系[e-mail]核实处理。

相关文章

相关视频

---

• 详解win10下PHP的安装配置（以php5.6为...
• php Swoole实现毫秒定时计划任务（详解）
• 【DTM】PHP协程客户端v0.1 beta版本发...
• PHP中类的理解和应用[一]_PHP教程
• PHP二分法 查寻

• JavaScript中Array对象的属性和方法
• JavaScript Array（数组）
• Ruby 数组（Array）
• C# 数组（Array）
• PHP Array