Visualiseur de tri
Visualisez et comparez les algorithmes de tri avec animation étape par étape
Tri à bulles
Parcourt répétitivement la liste, compare les éléments adjacents et les échange s'ils sont dans le mauvais ordre.
Meilleur cas
O(n)
Cas moyen
O(n²)
Pire cas
O(n²)
Espace
O(1)
Visualisation
Résultats du tri
190
Comparaisons totales
113
Échanges totaux
304
Étapes totales
20
Taille du tableau
Légende des couleurs
Par défaut
Comparaison
Échange
Trié
Pivot
Référence de complexité temporelle
Tri à bulles : O(n) meilleur, O(n²) moyen/pire
Tri par sélection : O(n²) tous les cas
Tri par insertion : O(n) meilleur, O(n²) moyen/pire
Tri rapide : O(n log n) meilleur/moyen, O(n²) pire
Tri fusion : O(n log n) tous les cas
À propos du visualiseur de tri
Visualisez comment fonctionnent différents algorithmes de tri étape par étape. Comparez leur efficacité à travers les comparaisons, les échanges et la complexité temporelle.
Algorithmes de tri
- Tri à bulles : Tri simple par comparaison, bon pour l'apprentissage
- Tri par sélection : Trouve le minimum de manière répétée, O(n²) toujours
- Tri par insertion : Efficace pour les petits tableaux ou presque triés
- Tri rapide : Diviser pour régner avec pivots, très rapide en pratique
- Tri fusion : O(n log n) stable avec besoin d'espace supplémentaire
Outils similaires
Convertisseur de base numérique
Convertissez des nombres entre les systèmes binaire, octal, décimal et hexadécimal
Résolveur de division longue
Résolvez les problèmes de division longue avec des solutions étape par étape
Générateur de table de multiplication
Générez et imprimez des tables de multiplication
Simulateur de probabilité
Simulez des lancers de pièce, lancers de dés et tirages de cartes avec analyse statistique