Discussion :

[alexei46]

bonjour
je recherche deux autres façons de revercher un élément dans un vecteur non-trié? j'en ai trouver un mais je n'arrive pas à trouver les deux autres!
merci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
I=0 
TANT QUE NON FIN DE LISTE 
 SI ELEMENT[i] EST DIFFERENT DE ELEMENT_CHERCHE 
  ALORS INCREMENTER I 
 SINON AFFICHER TROUVE EN I 
 IS 
FIN TANT QUE

[Franck.H]

Salut, tu as la recherche Dichotomique: http://fr.wikipedia.org/wiki/Dichotomie

[nicolas.sitbon]

Logiquement la dichotomie c'est pour un vecteur trié.

[Franck.H]

Logiquement la dichotomie c'est pour un vecteur trié.

Arf oui c'est vrai il a un non-trié lui, pas d'bol

[aoyou]

Recherche aléatoire... Tu tires au hasard l'indice et tu fais confiance à ta chance mais c'est un peu lourd pour rechercher un élément dans un tableau.

[PsychoH13]

Personnellement, je ne vois pas d'autres techniques pour chercher dans un vecteur non trié... À part vérifier toutes les valeurs jusqu'à trouver la bonne...

[forthx]

cela doit etre fondemantalement differant?
sinon:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
I=FIN DE LISTE
TANT QUE (I >= DEBUT DE LISTE) ET (ELEMENT[i] EST DIFFERENT  ELEMENT_CHERCHE)
 DECREMENTER I 
FIN TANT QUE 
 
SI I >= DEBUT DE LISTE
 AFFICHER TROUVE EN I

une autre methode peut consister justement a trier ton vecteur et chercher ensuite (je voi pas trop l'interet vu que c'est plus long mais bon)

[sidahmed]

Bonjour,

Personnellement, je ne vois pas d'autres techniques pour chercher dans un vecteur non trié... À part vérifier toutes les valeurs jusqu'à trouver la bonne...

Si, il y a les méthodes de hachage !

Cordialement,
Sidahmed.