Voici un excellent site pour observer et apprendre différents algorithmes de tri.
Les algorithmes (insertion, selection, bubble, shell, merge, heap, quick et quick3) sont présentés avec incluant une explication de chaque type, le pseudo-code nécessaire à l'implémentation, les avantages et inconvénients, la possibilité d'observer visuellement le processus d'exécution selon le volume de données à traiter et l'ordre initial des éléments.
La page principale permet de comparer la performance de tri des mêmes données suivant les différents types.
Point intéressant à noter, le site sorting-algorithms.com est construit à l'aide de l'infrastructure de Google App Engine, qui permet de programmer en Python ou Java, avec une integration de Google Web Toolkit.
mercredi 2 septembre 2009
0 réponse à "Algorithmes de tri"
S'abonner à :
Publier des commentaires (Atom)