Discussion :

[LeDébutantJava]

Salut, comme mon pseudo l'indique ...je suis débutant en java !!!

Ma question est certainement simple pour certain .....

Comment faire pour trier une liste de valeurs en java ???

En effet, je possède un fichier contenant 3 colonnes... ( start_time, end_time, execution_time).
J'aimerais mettre ses valeurs dans un 'tableau' et puis pouvoir trier ce tableau selon la première colonne ascendant, ou la troisième colonne descendant, ... etc ...

MERCI de bien vouloir prendre 2minutes pour m'éclairer à ce sujet !!!!!!!




[Modéré par Didier]
Modification du titre + ajout de tag
Lire les règles du forum : Règles du forum Java

[viena]

il faut ecrire une fonction pour cela.
il existe des algo (tri à bulle, quick sort...), tu ecris ta petite fonction qui va bien et tu l'appeles.

[narfiggo]

Tu veux trier ton tableau en cliquent sur les noms de colonnes ou trié tes valeurs puis les inserer dans ton tableau :

[Optimus]

Salut,
Ce n'est pas vraiment un probleme de java mais plutot d'algorithmique, la methode de trie que tu choisiras sera la même pour tous les langages...
tu dois choisir la methode de trie qui à la meilleur complexité et qui est la plus adaptée au volume de ton fichier.
Si mes souvenirs de cours d'algo sont bons je crois que c'est le trie par tas qui est le plus efficace.

[LeDébutantJava]

C'est pour d'abords trier tout en mémoire puis l'afficher à l'écran.
merci

[fablg]

C'est les tris recursifs qui sont les plus rapides (quicksort ou tri-fusion). Le tri par tas est le plus efficace sans utiliser la recursivite.
Mais bon ca joue que si ton ableau est de taille suffisamment importante.

Sinon tu trouveras tous ces algorithmes en lancant une petite recherche . Ce sont des algorithmes tres connus :-)

[Optimus]

C'est clair que ce sont des algo tres connus,
par contre mon prof m'avait assuré que le tris par tas etait le plus efficace, mais bon c pas forcement un expert en la matiére et ca parait logique qu'avec récursivité soit plus efficace...
En tout cas merci pour l'info, j'irai me renseigner sur quicksort et tri-fusion

[xavlours]

En Java, t'as deja des trucs tout faits : il te faut juste implementer un Comparator : c'est une classe qui dit lequel de deux elements est le plus grand.
Pour toi, tu peux utiliser plusieurs Comparator : 2 qui regardent la 1ere colonne ( ascendant et descendant ), 2 qui regardent la 2e, etc...
ou alors en faire un a parametres(colonne, ordre).
Ensuite, tu n'a plus qu'a utiliser la methode statique : Collections.sort(maListe, monComparator);

Sinon, tu peux aussi trier des JTable en cliquant sur le haut des colonnes.

[LeDébutantJava]

MERCI bcp