Je dispose d'une ArrayList d'un type Objet comportant plusieurs attributs (Nom, Poid, Valeur, Valeur/Poid).
Ce que j'aimerai faire c'est trier cette ArrayList selon le critère Valeur/Poid.

J'ai déjà cherché sur internet et je suis tombé sur des choses comme compareTo, Collection.sort mais je n'ai pas vraiment reussi à m'en servire

Dans ton objet de type MonObjet, tu définis une méthode compareTo(MonObjet other) qui retourne un int
Si other est plus grand alors ton resultat est negatif
S'ils sont egaux, ton resultat est de 0
Si other est plus petit alorston resultat est positif.

Ensuite tu fis un Collection.sort(monArray)

Avec monArray qui est le tableau que tu veux trier

Heu, ici c'est probablement pas ca que tu veux. Si tu veux TOUJOURS trier tes objets par ratio valeur/poids alors c'est le bon choix. Mais quelquechose me dit que le critere pourrait changer. Et donc, tu veux probablement utiliser la version de sort qui prends un comparator explicit en parametre.

http://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#sort%28java.util.List,%20java.util.Comparator%29

Il va te falloir definir un objet qui implemente Comparator pour tes objets a toi et definir les fonctions compare et equalsto.

PS: Ca sent le TP sur Knapsack.