Salut a tous
Je voudrais rechercher dans un tableau un nom que je vais entrer en paramtre
si ce nom existe dans mon tableau jaimerais quil menvoie lindice du tableau ou se trouve lélément
sinon quil me retourne -1
Merci tous
| La Marsellesa http://xn--forum-franais-rgb.xbws.org/ |
|
| Recherche dichotomique en Java? http://xn--forum-franais-rgb.xbws.org/viewtopic.php?f=7&t=346 |
Page 1 sur 1 |
| Auteur: | CManners [ Mar Mai 31, 2011 11:52 am ] |
| Sujet du message: | Recherche dichotomique en Java? |
Salut a tous Je voudrais rechercher dans un tableau un nom que je vais entrer en paramtre si ce nom existe dans mon tableau jaimerais quil menvoie lindice du tableau ou se trouve lélément sinon quil me retourne -1 Merci tous |
|
| Auteur: | GBath [ Mer Juin 15, 2011 6:14 am ] |
| Sujet du message: | Recherche dichotomique en Java? |
public class RechercheDichotomique public static if (deb <= fin) int milieu = (deb + fin) / 2; switch (tableau[milieu].compareTo(val)) case -1: return dichotomie(tableau, val, milieu + 1, fin); case 0: return milieu; case 1: return dichotomie(tableau, val, deb, milieu - 1); return -1; |
|
| Page 1 sur 1 | Les heures sont au format UTC |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|