Recheche booléenne

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. Modérateur
    Salut,

    et pour qui tu écrit le même message sous une autre identité?!
    http://www.commentcamarche.net/forum/affich 4088926 recherche sequentielle#0
    1. 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