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:43:03
original
750 Les gens l'ont consulté
  1. // $low and $high have to be integers
  3. function BinarySearch( $array, $key, $low, $high )
  4. {
  5. if( $low > $high ) // termination case
  6. {
  7. return -1;
  8. }
  10. $middle = intval( ( $low+$high )/2 ); // gets the middle of the array
  12. if ( $array[$middle] == $key ) // if the middle is our key
  13. {
  14. return $middle;
  15. }
  16. elseif ( $key {
  17. return BinarySearch( $array, $key, $low, $middle-1 );
  18. }
  20. return BinarySearch( $array, $key, $middle+1, $high ); // our key might be in the right sub-array
  21. }
复制代码

php


Étiquettes associées：
php实现二分查找算法
source：php.cn
Article précédent：php操作redies封装的类 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
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
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