Recherche dichotomique (exemple avec un tableau)

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

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.