High-Tech Santé Médecine Droit-Finances

Grippe A

Que dois-je faire ?

Rechercher : dans
Par :

Tableau trié par ordre décroissant en JAVA

Dernière réponse le 24 jun 2003 à 12:49:30 Seb, le 24 jun 2003 à 09:32:25 
 Signaler ce message aux modérateurs

Bonjour,

Je souhaite trier par ordre décroissant des valeurs récupérées dans un tableau. Le tout en Java. Quel est l'algorithme à utiliser?

Merci d'avance.

Seb

Meilleures réponses pour « Tableau trié par ordre décroissant en JAVA » dans :
Trier un tableau sans utiliser la fonction sort VoirTrier un tableau sans utiliser la fonction sort D'abord on initialise une variable $max avec la 1ère valeur de tableau. Ensuite on va faire une boucle tant que le tableau contient encore des éléments. C'est avec la fonction splice qui a le rôle...
SQL - Tri VoirTri des résultats Il est possible en SQL d'organiser les résultats grâce à la clause ORDER BY. La clause ORDER BY est suivie des mots clés ASC ou DESC, qui précisent respectivement si le tri se fait de manière croissante (par défaut) ou...
Posez votre question Répondre

1

lof., le 24 jun 2003 à 10:21:44

Bonjour,
Peut importe le langage, il existe de nombreuses façon pour trier un tableau.

Les différents algorithmes sont décrit ici :
http://www.univ-tours.fr/discala/index.html

voir chapitre 4 algorithmes de tris

lof.

   
Répondre à lof.

2

choubaka, le 24 jun 2003 à 11:27:29

Salut

si je peux me permettre une petite remarque, Java étant un langage POO, il existe des outils dans le package java.util qui permettent d'effectuer proprement des tris de structure de données. Je conseille vivement d'aller faire un petit tour dans la javadoc.

Chouba
Casque Bleu forumique

   
Répondre à choubaka

3

batmat, le 24 jun 2003 à 11:31:25

Oui, chui d'acc avec Chouba : tu devras certainement juste fournir une fonction CALLBACK de comparaison d'objets si tes éléments ne sont pas des types natifs.

@++
Poster, poster encore et toujours :-)

   
Répondre à batmat

4

lof., le 24 jun 2003 à 11:38:32

Salut bat et chou

Pas tous sur la tête merci :
Aiiiie
Aie
;-)

Je répond à la question :
Quel est l'algorithme à utiliser?

   
Répondre à lof.

5

choubaka, le 24 jun 2003 à 11:51:10
  • +1

M'enfin lof, y a rien contre toi voyons !

donc je continue, en java les données de types natifs (char, int, float) ou comparable (String, Integer,...) seront assez facile à gérer. Pour les Objets, c'est une autre histoire, il faut expliquer comment les trier, pour se faire chaque objet doit implémenter l'interface Comparable, il suffit alors de créer un objet capable de les trier, cet objet implémente l'interface Comparator qui possède un méthode "compareTo(Object o1, Object o2)" où va se trouver l'algorithme de tri. Cet objet Comparator va être indiqué à la structure de données à trier, par exemple un SortedSet. Grace à cette technique, on peut envisager des système de tri très complexe et surtout transparent pour le reste de l'application.

Chouba
Casque Bleu forumique

   
Répondre à choubaka

6

 batmat, le 24 jun 2003 à 12:49:30
  • +1

Intéressant :)
L'objet Comparator ;-p Je me demandais quel était l'équivalent du principe du C ou du C++ de passer un pointeur sur la fonction de comp... Maintenant, je sais :)

@++
Poster, poster encore et toujours :-)

   
Répondre à batmat
Posez votre question Répondre
Ils ont besoin de votre aide