dimanche 19 avril 2015

Comparatif des algorithmes de tri

Comme j'ai un peu de mal dans les calculs de complexité en moyenne, je me suis bricolé un outil permettant de comparer les algorithmes de tri. Il ressemble à ça :


En gros, c'est un outil tout simple qui génère des suites aléatoires de nombres (entre 1 et 10000) puis les trie en utilisant divers algorithmes. Pendant le tri, il compte le nombre de comparaisons et d'échanges et en fait ensuite un graphique.

L'outil est écrit uniquement en JavaScript.

Aucun commentaire:

Enregistrer un commentaire