Visualisation d'algorithmes de tri

Choisir jusqu'a 6 algorithmes de tri dans le premier menu, puis choisir une distribution dans le second menu: les tableaux sont triés de haut en bas, au moyen de chacun des algorithmes choisis.

la main dans les octets > Visualisation > Visualisation d'algorithmes de tri - (en)

menu

Trier

Algorithmes de tri

Instructions

Exercices

Au sujet de l'applet (code source).

Si vous appréciez le visualiseur de tri, vous apprécierez également ILOG Discovery, un outil visuel d'analyse de données.

Ce panneau vous permet de comparer visuellement comment procèdent différents algorithmes de tri. Vous pouvez choisir le temps pris par les fonctions de comparaison et d'échange pour accélerer ou ralentir les algorithmes. Vous pouvez aussi comparer comments les algorithmes réagissent à différentes distributions des données d'entrée.

Sur l'axe des x sont représentées les cases du tableau d'entrée. Sur l'axe des y, la valeur dans chacune des cases. Les cases en rouge montrent les éléments en cours de comparaison, les cases en magenta sont les cases qui viennent d'être changées.