communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > développement back-end > tutoriel php > 二分查找PHP实现

二分查找PHP实现

WBOY
Libérer： 2016-07-25 08:46:12
original
877 Les gens l'ont consulté
  1. /**二分查找：查找一个值在数组中的位置
  2. * @$arr：操作的数组，前提是按顺序排列
  3. * @$val：查找的值
  4. * @$low：查找的起始位置，默认从数组的第一个数找起
  5. * @hight：查找的结束位置
  6. **/
  7. function binarySearch($arr, $val, $hight, $low=0){
  8. while($low $mid = ceil($low + ($hight - $low) / 2);
  9. if($arr[$mid] == $val){
  10. return $mid;
  11. }elseif($arr[$mid] > $val){
  12. $hight = $mid -1;
  13. }else{
  14. $low = $mid +1;
  15. }
  16. }
  17. return -1;
  18. }
  19. header('Content-Type:text/html; charset=utf-8');
  21. //产生一个数组
  22. $arr = range(0,20);
  23. echo '
    ';
    Copier après la connexion
  24. print_r($arr);
  25. echo '';
  27. $low = 0;
  28. $hight = count($arr) - 1;
  29. $findVal = rand(0, 20);
  30. $index = binarySearch($arr, $findVal, $hight, $low);
  31. printf("查找的值 '%d' 在数组中的下标 '%s'", $findVal, $index);
  32. ?>
复制代码

PHP


Étiquettes associées：
二分查找PHP实现
source：php.cn
Article précédent：获取某个月的最后一天或某个月的天数 Article suivant：PHP从网络下载文件
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
Problèmes MySQL lors de la synthèse des données de ventes de deux tables distinctes Merci beaucoup d'avance pour votre soutien. J'apprends SQL et je génère des données avec l...
Depuis 2024-04-04 14:22:13
0
2
343
Comment puis-je transformer le texte en un nouvel élément (comme un séparateur) lorsque je clique dessus ? J'essaie de trouver un moyen de faire en sorte que certains textes de la page se transform...
Depuis 2024-04-04 11:21:03
0
1
3580
Comment trouver des données JSON basées sur d'autres contenus dans un objet JSON lorsque des doublons existent ? J'implémente actuellement des graphiques de données sur un site Web et j'ai un JSON qui co...
Depuis 2024-04-04 10:57:45
0
1
413
Requête croisée en PHP et MYSQL Je cherchais un moyen d'implémenter une requête croisée dans MySQL et j'ai trouvé la répon...
Depuis 2024-04-02 22:34:20
0
1
414
Créez diverses mises en page de cartes à l'aide d'une seule grille ou de Flex : un guide pratique J'essaie de créer une mise en page de carte réactive comme celle illustrée. Ce que je fais...
Depuis 2024-04-02 21:07:36
0
2
377
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal