Partage d'exemples de recherche binaire PHP

Cet article partage principalement avec vous des exemples de recherche binaire PHP. Cet article le partage principalement avec vous sous forme de code.

Facile à utiliser

/**
*  二分查找
**/
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/>"; // 索引位置。

Recommandations associées :

Partage d'exemples d'algorithme de recherche binaire php

Analyse d'exemples l'algorithme de recherche binaire implémenté en PHP

Comment implémenter l'algorithme de recherche binaire en PHP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!