算法入門——二分法查找實現（PHP）

二分法查找某個數據的在有序集合中的位置（必需要是有序集合）php 二分法的理論 給定一個有序集合給定一個值，查詢這個值是否在集合中，若是在，返回這個值的位置，若是不在，返回nullweb 要知道中間位置就須要知道起始位置和結束位置，而後取出中間位置的值來和咱們的值作對比 若是中間值正好等於要查找的數據直接返回位置 若是中間值大於咱們的給定值，說明咱們的值在中間位置以前，此時須要再次二分，由於在中間

>>阅读原文<<