Algorithmes de tri
Cette leçon vous permet d'expérimenter avec les algorithmes de tri
classiques (et certaines optimisations moins courantes de
ceux-ci). L'objectif est double: il s'agit tout d'abord de mieux comprendre
le principe de ces algorithmes en les codant vous-même. Mais même si vous
ne codez pas les algorithmes, vous pouvez utiliser le mode démo pour
organiser des "courses" entre ces algorithmes afin d'expérimenter en
pratique ce qu'implique la différence de complexité asymptotique entre deux
algorithmes.
Plus d'exercices sont prévus à l'avenir. Certain porteront sur les tris
récursifs (en particulier QuickSort et MergeSort) tandis que d'autres
s'appuieront sur d'autres micro-mondes pour appliquer ces algorithmes à
d'autres
situations.