High-Tech Santé Médecine Droit-Finances

Grippe A

Que dois-je faire ?

Rechercher : dans
Par :

Recherche dichotomique

Dernière réponse le 26 mar 2007 à 13:51:23 almoez, le 5 mar 2007 à 12:20:46 
 Signaler ce message aux modérateurs

Svp, je cherche un algorithme de recherche dichotomique pour un tableau de cractère .
Merci bien d'avance pour votre aide

Configuration: Windows XP
Internet Explorer 6.0

Meilleures réponses pour « recherche dichotomique » dans :
Rechercher des images de Noël : père Noël, traîneaux, sapin... VoirRechercher des images de Noël sur Internet Effectuer une recherche rapide d’images de Noël Effectuer une recherche avancée d’images de Noël Rechercher des images de Noël sur une banque d’images en ligne Rappel Rechercher des images de...
Supprimer l'historique des recherches VoirLorsque vous utilisez un formulaire de saisie, par exemple dans la barre de recherche de Google, le navigateur affiche la liste des dernières recherches. Pour des raisons de confidentialité ou d'optimisation, vous souhaitez supprimer une ou...
Référencer son site : les moteurs de recherche VoirVoici quelques autres "trucs" à savoir pour référencer un site. Les moteurs de recherche où il faut à tout prix présenter son site : 1) DMOZ ( www.dmoz.org). Ce site est très important car Google, Yahoo, Lycos, Voila... vont tous rechercher des...
PHP - Créer un moteur de recherche VoirIdée générale Le moteur de recherche ci-dessous ne correspond qu'à une idée possible de moteur de recherche simple, ne gérant qu'un seul mot clé. Le concept du fonctionnement de ce moteur est de créer une base de donnée contenant les mots clés de...
Rechercher sur Internet VoirRechercher sur Internet Etant donné le nom de pages web présentes pour le Web, il est nécessaire d'utiliser un outil pour rechercher une page spécifique correspondant à des critères de recherche: le moteur de recherche. Pour utiliser un moteur de...
Web - Moteur de recherche VoirIl existe une énorme quantité d'informations sur Internet (plusieurs millions ou milliards de documents), et ces informations sont pour la plupart renouvelées quotidiennement. Le moteur de recherche est un élément indispensable pour s'y...
Posez votre question Répondre

1

 ageeek, le 26 mar 2007 à 13:51:23
  • +1

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

   
Répondre à ageeek
Posez votre question Répondre
Ils ont besoin de votre aide