La danse du tri à bulles

Après le tri rapide avec des cartes, voici le tri à bulles avec de la danse folkorique hongroise.

La technique de base de ce tri est de faire monter les grands nombres, comme des bulles d'air sous l'eau.



Une minute 37 pour le tri rapide, cinq minutes 16 pour le tri à bulles. Qu'en concluez-vous ?

Tout d'abord que trier en dansant c'est pas l'idéal, forcément.
Mais aussi que le tri à bulles est plus long que le tri rapide. Car le tri à bulles est de type n².
Il faut au maximum cent étapes avec ce tri alors qu'il n'en faut que dix avec le tri rapide.

Mais ça permet aux danseurs de s'amuser.

Et pour Hercule, un GIF animé.


(source)