Nous sommes actuellement le Sam Déc 28, 2024 5:09 am
Publier un nouveau sujetPublier une réponse Page 1 sur 1   [ 2 messages ]
Auteur Message
 Sujet du message: Recherche dichotomique en Java?
MessagePublié: Mar Mai 31, 2011 11:52 am 

Inscrit le: Mer Avr 13, 2011 8:39 pm
Messages: 419
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


Haut
 Profil  
 
 Sujet du message: Recherche dichotomique en Java?
MessagePublié: Mer Juin 15, 2011 6:14 am 

Inscrit le: Lun Mars 28, 2011 12:51 pm
Messages: 11
public class RechercheDichotomique
public static int dichotomie(Comparable[] tableau, T val, int deb, int fin)
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;



Haut
 Profil  
 
Afficher les messages publiés depuis:  Trier par  
Publier un nouveau sujetPublier une réponse Page 1 sur 1   [ 2 messages ]


Qui est en ligne ?

Utilisateur(s) parcourant ce forum : Aucun utilisateur inscrit and 14 invités


Vous ne pouvez pas publier de nouveaux sujets dans ce forum
Vous ne pouvez pas répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum
Vous ne pouvez pas insérer de pièces jointes dans ce forum

Recherche de:
Aller vers:  
cron

Click me:
forum-français
Deutsch Forum
日本語フォーラム
中文论坛
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Style base twilightbb Thanks to Daniel St. Jules of Gamexe.net
MW2 Style by FanFanLaTuFlippe contact: fanfanlatuflippe@live.fr
Traduction réalisée par Maël Soucaze © 2010 phpBB.fr
Forum Romano
Forum Brasileiro
العربي%20المنتدى
Zone 3D
Politique de confidentialité