Algorithmes de tri expliqués par des danses folkloriques

Algorithmes de tri

Voici une série de vidéos qui ont été produites il y a plusieurs mois, mais dont je viens de remarquer l’existence. Une troupe de danse, en collaboration avec le département d’informatique d’une université roumaine, a décidé d’expliquer le fonctionnement de quelques algorithmes de tri bien connus en représentant leur fonctionnement sous forme de danses folkloriques.

Voici la vidéo du “Bubble Sort”, reconnu pour sa simplicité et pour son inefficacité en matière de consommation de ressources (pour trier N éléments, il faut un nombre d’opérations de l’ordre du carré de N); la page YouTube contient des liens vers d’autres vidéos pour le Quicksort, le tri par insertion, le tri par fusion, et quelques trucs plus obscurs.