LABORATOIRE D'ALGORITHMIQUE · MODE VISUEL

Du désordre à l'arc-en-ciel.

Observe les éléments se déplacer, ralentis l'algorithme, avance pas à pas et compare la façon dont chaque tri transforme le même tableau.

11 variantes de triAnimation pas à pasPalette stable par valeur

Préparer le tableau

Choisis les données puis génère la séquence.

Algorithme de tri

Nombre d'éléments

Graine aléatoire

Distribution des valeurs

Amplitude aléatoire

Afficher les valeursPour les petits tableaux, jusqu'à 35 éléments.

La permutation contient des entiers tous différents : après le tri, la palette forme un arc-en-ciel régulier. Avec des doublons, une même valeur conserve toujours la même couleur.

Régler l'animation

Le délai s'applique entre deux opérations visuelles.

Temporisation20 ms / opération

Très rapideTrès lent

Génère un tableau puis lance le tri. Tu peux mettre en pause et reprendre à tout moment.

VISUALISATION EN DIRECT

Permutation aléatoire · 64 éléments

Prêt

ÉTAPE0 / 0

COMPARAISONS VISUALISÉES0

ÉCHANGES0

ÉCRITURES0

TABLEAU A[0 … n−1]64 entiers

indice 0éléments en cours de comparaison ou de déplacement mis en évidenceindice 63

Code couleur des valeursLa couleur dépend de la valeur, pas de la position : trier les nombres trie donc aussi les couleurs.

minvaleur croissantemax

↗

OPÉRATION COURANTEPrêt à commencer

Génère un tableau puis lance un tri pour observer les opérations.

Θ(n log n)cas moyen typique

Pourquoi un arc-en-ciel ?

Chaque entier reçoit une couleur déterminée par sa place entre la valeur minimale et maximale. Quand le tableau est trié par ordre croissant, les couleurs se rangent en dégradé.

Comparer les méthodes

Relance l'expérience avec le même tableau mais un autre algorithme. Les échanges, comparaisons et écritures donnent un aperçu du travail effectué.

À garder en tête

L’animation pédagogique s’exécute en JavaScript. Les mesures expérimentales de cette version sont exécutées dans le navigateur par le code C compilé en WebAssembly, sans serveur de calcul.