php 二分查找

使用php实现二分查找，传入的数组需要先进行排序。

二分查找.png

  将数组的第一个和最后一个元素作为初始二分查找的两个边界。取出这两个点中的中间元素 $mid 。 将$mid与即将查询的元素进行比较。

  如果元素大于 $mid 则说明目标元素在后半段， 所以应该调整左边界。同理如果元素小于 $mid 则说明目标元素在前半段，所以应该调整右边界。 相等则返回中间值。