Le problème du tri est parmi les plus élémentaires en algorithmique, mais ses ramifications peuvent être poussées. Le but de ce TP est d'implémenter différentes méthodes standard de tri et de comparer ...

Présentation des tris par distribution Présentation du MSD Radix Sort Mise en place de ce tri sur des listes de mots (implémentation en Python) Etude de complexité de ce tri (analyse et interprétation ...