Recherche dichotomique
Fermé
almoez
Messages postés
1
Date d'inscription
lundi 5 mars 2007
Statut
Membre
Dernière intervention
5 mars 2007
-
5 mars 2007 à 12:20
ageeek - 26 mars 2007 à 13:51
ageeek - 26 mars 2007 à 13:51
A voir également:
- Recherche dichotomique
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Recherche musique - Guide
- Recherche adresse - Guide
- Google recherche par image - Guide
- Recherche privée - Guide
1 réponse
Recherche(element X,liste L) : retourne un booleen
locales : rangs milieu, debut, fin
element e
debut
debut <- 1
fin <- longueur(L)
tant que debut<=fin faire
milieu <- (debut+fin) div 2
e <- ieme(milieu,L)
si elements_egaux(X,e) alors
// on a trouve l'element
retourner VRAI
sinon
si element_inferieur(X,e) alors
// il est peut etre dans la moitie gauche
fin <- milieu-1
sinon
// il est peut etre dans la moitie droite
debut <- milieu+1
finsi
finsi
fintantque
retourner FAUX
fin
locales : rangs milieu, debut, fin
element e
debut
debut <- 1
fin <- longueur(L)
tant que debut<=fin faire
milieu <- (debut+fin) div 2
e <- ieme(milieu,L)
si elements_egaux(X,e) alors
// on a trouve l'element
retourner VRAI
sinon
si element_inferieur(X,e) alors
// il est peut etre dans la moitie gauche
fin <- milieu-1
sinon
// il est peut etre dans la moitie droite
debut <- milieu+1
finsi
finsi
fintantque
retourner FAUX
fin
