Sort
- Récupérer les fichiers
de la version 1 et exécuter le code sous Eclipse.
- 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é)
- Remplacer l'interface
sort.Comparable
par celle de java.lang
: java.lang.Comparable<T>
qui est générique. (corrigé)
- 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é)
- Comment utiliser
indifférement différents types de données, par
exemple des tableaux ou des listes (
java.util.List
) ? (corrigé)
- Rajouter des décorateurs pour tracer l'exécution
d'un tri et effectuer des statistiques : nombres de
compare
et de swap
. (corrigé)
- Rajouter un décorateur pour rendre les instances de
SortableData
observables. Implémenter un traceur sous la forme d'un
observateur. (corrigé)