Recherche dichotomique (exemple avec un tableau)

Soyez le premier à donner votre avis sur cette source.

Vue 20 568 fois - Téléchargée 1 267 fois

Description

Utilisation pure et dur de la recherche dichotomique sur un tableau de 40 000 cellules.

Principe :

utilisation de 3 variables "clés" : borneInf, millieu, borneSup

Alors on calcule le millieu (borneInf+borneSup / 2) on teste apres si ValeurAChercher> ou < tab[millieu] et on change en consequence la borneInf/sup ...
Tout est ds le zip ...

Si je mets ca ici , c'est parce que a premiere vue , ca peut tjs etre assez utile d'avoir une recherche unique(ac un exemple ,sinon ca sert a rien !) et pas mise ds un programme ....

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
992
Date d'inscription
jeudi 2 novembre 2000
Statut
Membre
Dernière intervention
24 avril 2013
2
merci, content qu'il te serve ..
ciao
nico

++
Messages postés
1
Date d'inscription
dimanche 27 janvier 2008
Statut
Membre
Dernière intervention
6 avril 2008

trés bien
Messages postés
3
Date d'inscription
lundi 5 mars 2007
Statut
Membre
Dernière intervention
23 mars 2012

Merci a tous , mais j'ai déjà codé , cela donne de bon résultat mais ton exemple de Florenth pourra peut être me servir un jour.
Pour le moment je suis en train de coder de nouveau composants sniffer sous librairie winpcap. C'est pas du tout cuit mais ca avance. Déjà deux de fini ...

Merci et Bonne soirée.

Thierry

http://www.tsiconcept.eu
Messages postés
4297
Date d'inscription
samedi 19 janvier 2002
Statut
Modérateur
Dernière intervention
9 janvier 2013
31
@LeLapin45 >> pour ne pas réinventer la roue au sujet de QuickSort, je mentionne l'excellent (le meilleur à mon avis dans cette catégorie) code source publié par Florenth : ALGORITHME DE TRI RAPIDE QUICKSORT : IMPLEMENTATION FACILE disponible à cet adresse :
http://tinyurl.com/2hpjtc
Ca mérite plus qu'un détour...
Messages postés
992
Date d'inscription
jeudi 2 novembre 2000
Statut
Membre
Dernière intervention
24 avril 2013
2
@lelapin 45 : en meme tps c'est normal , le tri a bulle , il y a rien de plus lent !

Merci

Ciao
Afficher les 7 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.