Bonjour

J'ai une classe disons ensemble qui possède comme un attribut un vecteur d'objet chose.

J'aurai besoin de trier ce vecteur, disons que chaque objet Chose possède une méthode getValeur() et que cette méthode renvoie un entier positif.

J'aimerai que le vecteur de Chose soit trié selon cette méthode (c'est à dire que le 1er élément Chose du vecteur soit celui dont la méthode getValeur() renvoie le plus grand nombre)

Savez vous si c est possible ?

Crée une méthode à part qui tri ton vecteur et que tu appelles lorsque tu en as besoin. Pour la méthode à créer, je te conseille de :

- créer un nouveau vecteur (vide).
- créer une variable max initialisée à la 1ère valeur de ton vecteur à trier.
- la comparer lors du parcours de chaque élément de ce vecteur et la réaffecter si tu trouves une valeur plus grande.
- ajouter max à ton vecteur vide et retire max du vecteur à trier une fois le parcours fini.
- réitérer tant que ton vecteur à trier n'est pas vide.
- retourner le nouveau vecteur.

Je ne sais pas si ma méthode est des plus optimisées, mais normalement elle devrait fonctionner.

Bah, oui, pourquoi ça ne le serait pas ?

Fait implémenter l'interface "Comparable" par tes "Choses".
Ensuite, tu auras simplement à réaliser un Collections.sort(monVecteurDeChose); pour le trier.

Je complète ma réponse avec cette page : https://en.wikipedia.org/wiki/Sorting_algorithm
Celle-ci répertorie divers algo de tri.

ca fonctionne très bien avec l'interface comparable.