Recheche booléenne

fadi -  
lami20j Messages postés 21506 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   -
Bonjour,
quel est l'algorithme de la recherche booléenne en c? ( recherche d'un élément dans un vecteur non-trié, on doit prendre en compte que l'élément ne se trouve pas dans le tableau)
merci
Configuration: Windows XP
Firefox 2.0.0.9

2 réponses

  1. moka
     
    Bonjour,
    Ton algorithme de recherche booleenne tu dois le faire toi meme ou tu en cherche un?
    Apres il en existe de toute sorte avec des complexites differentes.
    Au cas ou je te rapelle le principe :

    Tu passe en argument a ton algo le chiffre ( ou autre) a rechercher dans ton tableau ( ou vecteur )
    et celui-ci te renvoi vrai ou faux si il le trouve.

    Si on n'exige pas de toi une complexite accrue pour ton algorithme le plus simple pour toi serais

    avoir un bool "flag" initialise a false
    comparer le 1er element de ton vecteur a ce que tu cherche
    si egal alors flag = true; return flag;
    sinon i++ pour passer a l'element qui suit dans ton vecteur;
    et a la fin return flag

    fais ca avec un for ou un while a ta guise
    voila j'espere t'avoir aider
    bon courage
    0
  2. lami20j Messages postés 21506 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 571
     
    Salut,

    et pour qui tu écrit le même message sous une autre identité?!
    http://www.commentcamarche.net/forum/affich 4088926 recherche sequentielle#0
    0