PHP中二分查找算法实例如何进行详细分析？

本文共计843个文字，预计阅读时间需要4分钟。

原文：本文字例讲述了PHP实现的双分查找算法。分享给广大用户提供广大参考，具体如下：

双分查找法需要数组是一个有序的数组。假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置中点。如果目标值等于中点，则查找成功；如果目标值小于中点，则在左半部分继续查找；如果目标值大于中点，则在右半部分继续查找。通过不断缩小查找范围，最终找到目标值或确定目标值不存在。

本文实例讲述了PHP实现的二分查找算法。分享给大家供大家参考，具体如下：

二分查找法需要数组是一个有序的数组

假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置.

一。要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。
二。如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的值应该是我们此时的中间位置。
三。反之，如果中间值小于我们给定的值，那么说明给定值在中间位置之后，此时需要再次将后一部分的值进行二分，因为在中间值之后，所以我们需要改变的值是开始位置的值，此时开始位置的值应该是我们此时的中间位置，直到我们找到指定值。
四。