Algorithme - Explication détaillée de la recherche binaire

La recherche binaire est également appelée demi-recherche, Les avantages sont moins de comparaisons, une vitesse de recherche rapide, de bonnes performances moyennes et occupe moins de mémoire système ;

Le

inconvénient est que la table à rechercher doit être une table ordonnée, et l'insertion et la suppression sont difficiles.

Par conséquent, la méthode de demi-recherche

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é au milieu du tableau avec le mot-clé de recherche Si les deux sont égaux, la recherche est réussie

;

Sinon, utilisez l'enregistrement de position médiane pour diviser le tableau en premier et dernier sous-tableaux. Si le mot-clé de l'enregistrement de position intermédiaire est supérieur au mot-clé de recherche, recherchez davantage le premier sous-tableau, sinon recherchez davantage le dernier. sous-tableau.

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 pas et que la recherche échoue.

#inclure <iostream> en utilisant l'espace de noms std ;<br> </iostream>

int binaire_search(int *A,int n,int clé)

{
int gauche=0,droite=n-1;
pendant que(gauche
>1; si(clé==A[milieu])
retour à mi-chemin ;
sinon si(clé>clé;
cout

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!