Sort

  1. Récupérer les fichiers de la version 1 et exécuter le code sous Eclipse.
  2. Remplacer la poignée int compare(Object o1, Object o2) dans InsertionSort par l'utilisation d'une interface sort.Comparable. Donner un exemple d'utilisation dans une classe de test permettant de trier des entiers. (corrigé)
  3. Remplacer l'interface sort.Comparable par celle de java.lang : java.lang.Comparable<T> qui est générique. (corrigé)
  4. Comment utiliser indifféremment différents algorithmes de tri ? Remplacer la méthode TestSort.printArray(Object[] a) par une méthode qui effectue à la fois le tri et l'affichage du tableau trié. Le tri utilisé et le tableau seront passés en paramètre. (corrigé)
  5. Comment utiliser indifférement différents types de données, par exemple des tableaux ou des listes (java.util.List) ? (corrigé)
  6. Rajouter des décorateurs pour tracer l'exécution d'un tri et effectuer des statistiques : nombres de compare et de swap. (corrigé)
  7. Rajouter un décorateur pour rendre les instances de SortableData observables. Implémenter un traceur sous la forme d'un observateur. (corrigé)