Laboratoire de tri
Comparer six tris par leurs comparaisons et écritures individuelles.
À propos de cet outil
Choisir un exemple ou saisir 1–200 nombres finis. Espaces et virgules séparent les valeurs ; point décimal et exposant facultatif. Les entrées vides entre virgules sont des erreurs. Les valeurs négatives se placent sous la ligne zéro. Les petites listes affichent leurs valeurs ; Valeurs actuelles donne la séquence exacte. La liste initiale, l’algorithme, l’exemple et la vitesse saisie sont conservés localement. Le rechargement ne reprend pas l’animation. Un brouillon dépassant la limite de stockage affiche un avertissement et conserve la version enregistrée précédente ; copiez-le avant de quitter.
Démarrer anime ; Pause et Reprendre conservent le générateur et les compteurs. Pas effectue une comparaison, un échange ou une écriture de fusion. Recommencer revient aux nombres saisis. Modifier les nombres, le tri ou l’exemple recommence la séquence. Un outil masqué est mis en pause ; les longs intervalles ne sont pas rattrapés.
Vitesse : 1–1200 opérations par seconde, 8 par défaut. Le budget dépend du temps écoulé ; plusieurs opérations peuvent se produire entre deux images. Ce réglage ne mesure ni la vitesse du processeur ni un benchmark.
Positions à partir de 1 ; les barres colorées indiquent la dernière opération. Comparaison sans écriture ; échange de deux positions compté comme deux écritures ; écriture de fusion comptée comme une. Un échange reste un seul Pas. La fin efface la sélection. Exemple 2 1, tri à bulles : comparaison (1, 0), échange (1, 2), puis fin.
Bulles, insertion et fusion sont stables pour les valeurs égales marquées ; sélection, Lomuto et tas ne garantissent pas cet ordre. Bulles/sélection : quadratique ; insertion : linéaire si déjà trié, quadratique au pire ; fusion/tas : O(n log n). Quicksort sans mélange aléatoire et avec dernier pivot peut être quadratique. Visualisation pédagogique limitée à 200 valeurs, pas un benchmark de production.