Curiosity LabCURIOSITY LAB
AccueilAlgorithmes de tri

Algorithmes de tri

100 nombres, 6 algorithmes. Observez-les trier ensemble.

Éléments Opération Terminé0.0 s de lecture · mêmes données

Tri à bulles

Bubble sort
O(n²)
Opérations0
Comparaisons0
Écritures0

Tri par sélection

Selection sort
O(n²)
Opérations0
Comparaisons0
Écritures0

Tri par insertion

Insertion sort
O(n²)
Opérations0
Comparaisons0
Écritures0

Tri fusion

Merge sort
O(n log n)
Opérations0
Comparaisons0
Écritures0

Tri rapide

Quick sort
O(n log n)
Opérations0
Comparaisons0
Écritures0

Tri par tas

Heap sort
O(n log n)
Opérations0
Comparaisons0
Écritures0

Chaque comparaison ou écriture compte pour 1 opération. La durée de lecture n’est pas le temps d’exécution.

Comment ça marche +

Tous les algorithmes utilisent les mêmes entiers : 20, 50, 100 ou 200 éléments. Une comparaison ou écriture dans le tableau principal compte pour 1 opération ; un échange nécessite généralement 2 écritures. Le stockage temporaire et le contrôle des boucles sont exclus.

Le nombre d’opérations sert à comparer les algorithmes ; la lecture ne mesure pas leur temps d’exécution. Jaune : opération active. Vert : terminé.