Maison > Tutoriel système > Linux > Algorithme - Explication détaillée de la recherche binaire

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

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Libérer: 2024-02-15 10:00:13
avant
497 Les gens l'ont consulté

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!

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 numéros
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal