Méthode binaire PHP pour implémenter le didacticiel de la fonction de recherche de tableau

Dichotomie. Utilisez respectivement la méthode de boucle while et la méthode d'appel récursif. Cet article présente principalement PHP pour implémenter la fonction de recherche de tableau basée sur la méthode binaire. Il analyse les techniques d'implémentation associées de la boucle while et de l'algorithme d'appel récursif pour implémenter la fonction de recherche binaire sous forme d'exemples. Les amis qui en ont besoin peuvent s'y référer. . J'espère que cela pourra aider tout le monde.

<?php
// 二分法的使用数组必须是有序的，或升序，或降序
$arr = array(
  1, 3, 5, 7, 9, 13
);
// 递归调用（相比较好理解
function bsearch_r($v, $arr, $low, $high){
  if ($low > $high) {// 先判断结束条件
    return -1;
  }
  $i = intval(($high + $low)/2);
  if ($arr[$i] > $v){
    return bsearch_r($v, $arr, $low, $i-1);// 递归
  } else if ($arr[$i] < $v){
    return bsearch_r($v, $arr, $i+1, $high);
  } else {
    return $i;
  }
}
echo bsearch_r(1, $arr, 0, count($arr)-1);// 0
echo &#39;<hr/>&#39;;
echo bsearch_r(14, $arr, 0, count($arr)-1);// -1
echo &#39;<hr/>&#39;;
// while循环
function bsearch($v, $arr){
  $low = 0;
  $high = count($arr)-1;// 使用下标，注意减去1
  // 注意凡是使用到while的时候，一定要防备无限循环的时候，注意终止循环的判断。
  while($low <= $high){// 比如$low<=$high，这个等于号必须有。
    $i = intval(($high + $low)/2);
    if ($arr[$i] > $v){
      $high = $i-1;
    } else if ($arr[$i] < $v){
      $low = $i+1;
    } else {
      return $i;
    }
  }
  return -1;// 找不到的时候返回-1
}
echo bsearch(13, $arr);// 5
echo &#39;<hr/>&#39;;
echo bsearch(14, $arr);// -1

Résultats en cours d'exécution :

Recommandations associées :

Introduction à la recherche binaire,

Introduction à la façon dont JavaScript utilise la recherche binaire pour trouver des données

Introduction à la recherche binaire et exemples détaillés

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!