[Débutant JAVA] Algorithme de tri

Discutez d'informatique ici !
peedro
Membre Naturel
Messages: 17
Enregistré le: 22 Avr 2007, 17:25

[Débutant JAVA] Algorithme de tri

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

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 8 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite