算法入门——二分法查找实现（PHP）

二分法查找某个数据的在有序集合中的位置（必需要是有序集合）php 二分法的理论 给定一个有序集合给定一个值，查询这个值是否在集合中，若是在，返回这个值的位置，若是不在，返回nullweb 要知道中间位置就须要知道起始位置和结束位置，而后取出中间位置的值来和咱们的值作对比 若是中间值正好等于要查找的数据直接返回位置 若是中间值大于咱们的给定值，说明咱们的值在中间位置以前，此时须要再次二分，由于在中间

>>阅读原文<<