Bonjour,

j'ai un tableau d'objets (créés à partir d'une classe) que je veux trier, suivant la valeur d'un attribut de la classe, en utilisant l'un des algorithmes de tri connus par leur complexité réduite.

La recherche sur internet m'a préconisée d'utiliser le tri par fusion (Merge Sort) dont la complexité est O(n log n).

J'ai essayé d'implémenter cet algorithme en Java, mais je n'ai pas réussi à le faire. J'ai aussi cherché sur Internet vainement car les programmes proposés sont incomplets (juste des fragments de code).

Quelqu'un pourrait m'aider par un code fonctionnel ?

Remerciement.