php二分尋找執行個體分享

本文主要和大家分享二分尋找php執行個體，本文主要以代碼的形式和大家分享，希望能協助到大家。

比較好用的

/***  二分尋找**/function binarySearch(Array $arr, $target) {     $low = 0;     $high = count($arr) - 1;          while($low <= $high) {         $mid = floor(($low + $high) / 2);         #找到元素。         if($arr[$mid] == $target) return $mid;         #中元素比目標大,尋找左部。         if($arr[$mid] > $target) $high = $mid - 1;         #重元素比目標小,尋找右部。         if($arr[$mid] < $target) $low = $mid + 1;     }       #尋找失敗     return false;  }    $arr = array(1, 3, 5, 7, 9, 11);  $inx = binarySearch($arr, 7);  echo $inx."<hr/>"; // 索引位置。