Voici une site web qui trainait dans mes bookmarks depuis un bon bout de temps. J’ai failli le supprimer mais je me suis dis que certains l’avait peut-être manqué à l’époque.
Sorting Algorithm Animations montre 8 algorithmes de tri différents (Insertion, Sélection, Bubble, Shell, Merge, Heap, Quick and Quick3) en action.
Chacun est représenté dans 4 états initiaux différents (au hasard, presque trié, inversé et avec peu d’éléments différents).
Très pratique, cela permet de montrer, à des étudiants par exemple, l’efficacité de certains algorithmes, comparés à d’autres, et ce, en fonction des conditions.
Le site regorge également d’explications (en anglais), permettant de mieux comprendre comment chacun opère son tri, ainsi que ses principales caractéristiques.
Un bon petit lien à garder dans ses bookmarks si l’on est étudiant en informatique.
Voir les algorithmes en action