Vue d'ensemble
Description
Afficher les données détenues par le tableau avec une chronologie des opérations de permutations représentées par des lignes de croisement.
Nous commençons sur le côté gauche avec les valeur indexée du haut (i = 0) au bas (i = n - 1), et l'algorithme se déroule jusqu'à ce que nous atteignions le côté droit (lorsque le processus est terminé).
L'ampleur d'une valeur est indiquée par la couleur - les nombres supérieurs sont (par défaut) plus verts, et les nombres inférieurs sont (par défaut) plus blancs.
Le temps, dans ce cas particulier, est mesuré par le nombre de permutations effectuées. Cela signifie que toutes les permutations sont équidistantes sur le diagramme, et qu'une seul swap se produit à un moment donné.
Inspiré par Sortvis.org, il a été initialement conçu pour visualiser et aider à comprendre, étape par étape, le fonctionnement des algorithmes de tri. Une autre caractéristique de ce visualiseur est la capacité de fournir une image statique des opérations de permutation et donc un moyen visuel de trouver des patterns dans nos processus.
Lorsque nous traduisons le temps en une longueur géométrique, comme cela se fait dans les diagrammes scientifiques avec une dimension temporelle, ce processus d'estimation devient facile. La technique spécifique utilisée ici ne fonctionne que lorsque l'algorithme de tri est en place, c'est-à-dire qu'il n'utilise aucun stockage externe au tableau lui-même.