[Débutant JAVA] Algorithme de tri

[peedro]

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]

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