


JavaScript utilise un algorithme de recherche binaire pour trouver des données dans un tableau_javascript conseils
May 16, 2016 pm 04:05 PML'exemple de cet article décrit comment JavaScript utilise l'algorithme de recherche binaire pour rechercher des données dans un tableau. Partagez-le avec tout le monde pour votre référence. L'analyse spécifique est la suivante :
La recherche binaire, également connue sous le nom de demi-recherche, présente les avantages de moins de comparaisons, d'une vitesse de recherche rapide et de bonnes performances moyennes ; son inconvénient est que la table à rechercher doit être une table ordonnée, ainsi que l'insertion et la suppression. sont difficiles. Par conséquent, la méthode de recherche binaire convient aux listes ordonnées qui ne changent pas fréquemment mais sont fréquemment recherchées. Tout d'abord, en supposant que les éléments du tableau sont classés par ordre croissant, comparez le mot-clé enregistré en position médiane du tableau avec le mot-clé de recherche. Si les deux sont égaux, la recherche réussit, sinon utilisez l'enregistrement en position médiane pour. divisez le tableau en deux sous-tableaux, le premier et le dernier. Si Si le mot-clé enregistré en position médiane est supérieur au mot-clé de recherche, alors le sous-tableau précédent sera recherché plus loin, sinon le sous-tableau suivant sera recherché plus loin. Répétez le processus ci-dessus jusqu'à ce qu'un enregistrement répondant aux conditions soit trouvé, ce qui rend la recherche réussie, ou jusqu'à ce que la sous-table n'existe plus, auquel cas la recherche échoue.
var Arr = [3,5,6,7,9,12,15]; function binary(find,arr,low,high){ if(low <= high){ if(arr[low] == find) return low; if(arr[high] == find) return high; var mid = Math.ceil((high + low)/2); if(arr[mid] == find){ return mid; }else if(arr[mid] > find){ return binary(find,arr,low,mid-1); }else{ return binary(find,arr,mid+1,high); } } return -1; } binary(15,Arr,0,Arr.length-1);
J'espère que cet article sera utile à la conception de la programmation JavaScript de chacun.

Article chaud

Outils chauds Tags

Article chaud

Tags d'article chaud

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds

Comment supprimer les éléments en double du tableau PHP à l'aide de la boucle foreach ?

Inversion des valeurs clés du tableau PHP : analyse comparative des performances de différentes méthodes

Pratique du tri multidimensionnel des tableaux PHP : des scénarios simples aux scénarios complexes

L'art de PHP Array Deep Copy : utiliser différentes méthodes pour obtenir une copie parfaite

Meilleures pratiques pour la copie approfondie des tableaux PHP : découvrez des méthodes efficaces

Application de la fonction de regroupement de tableaux PHP dans le tri des données

Le rôle de la fonction de regroupement de tableaux PHP dans la recherche d'éléments en double

Algorithme de fusion et de déduplication de tableaux PHP : solution parallèle
