Comparatif des algorithmes de tri

Comparatif des algorithmes de tri

L'animation ci-dessous trace les courbes de performance de plusieurs algorithmes de tri : tri par sélection, tri par insertion, tri à bulle, tri shaker, tri à peigne, tri Gnome, tri Oyelami, tri Shell, tri fusion, tri rapide.

Vous pouvez spécifier la taille des données à trier (entre 10 et 10000), la manière dont elle sont générées (triée dans l'ordre = le meilleur des cas, dans l'ordre inverse = le pire des cas ou au hasard), l'algorithme de tri à évaluer, la couleur de la courbe et les informations reccueillies (nombre d'échanges, nombre de comparaisons ou les deux).

Utilisez ensuite le bouton "calculer" pour afficher la courbe.

En cas de génération aleatoire de la série à trier, vous pouvez spécifier un nombre de "passes" (entre 1 et 1000 !) à effectuer. Pour chacune de ces passes, le programme générera une nouvelle série aléatoire et calculera la moyenne des comparaisons et des déplacements. Cela permet d'avoir des courbes plus réalistes, en moyenne.

Les données du tri apparaissent dans un onglet. Vous pouvez les copier/coller pour les manipuler dans un tableur.

Performance d'algorithmes de tri
Taille donnéesPasseNombre comparaisonsNombre échangesTotal
000
Taille donnéesPasseNombre comparaisonsNombre échangesTotal
000
Taille donnéesPasseNombre comparaisonsNombre échangesTotal
000
Taille donnéesPasseNombre comparaisonsNombre échangesTotal
000
Taille donnéesPasseNombre comparaisonsNombre échangesTotal
000