[Débutant JAVA] Algorithme de tri
Discutez d'informatique ici !
-
peedro
- Membre Naturel
- Messages: 17
- Enregistré le: 22 Avr 2007, 17:25
par peedro » 01 Nov 2007, 18:46
Bonjour,
J'ai un problème je dois trier un tableau de caractère par ordre alphabétique en utilisant la méthode compareTo, mais je ne vois pas du tout comment utiliser cette méthode :hum:
Merci d'avance.
-
Joker62
- Membre Transcendant
- Messages: 5028
- Enregistré le: 24 Déc 2006, 21:29
par Joker62 » 01 Nov 2007, 19:04
Y'a tellement de sorte de tri possible !!!
Une qui m'vient comme ça :
On créer un nouveau tableau de la même taille que l'on apelle A' ( A étant l'original )
On cherche le plus petit élément de A ( en utilisant compareTo + balayage du tableau ), on le met dans A'
On recommence en prenant soin de virer la valeur qu'on vient de trouver du tableau original
Cette méthode, est merdique, car énormément de balayage du tableau original avec modification des valeurs pas bien du tout !
Sinon y'a la méthode, on se met au début du tableau si l'élement i et supérieur à l'élément i+1, alors on permute. On n'oublie pas à chaque fois de revérifier le tableau exemple :
Etape 0 : 4 2 1 3
Etape 1 : 2 4 1 3
Etape 2 : 2 1 4 3
Etape 3 : 1 2 4 3
Etape 4 : 1 2 3 4
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités