15 algorithmes de tri en 6 minutes

[shadok]

Pour les informaticiens

[guediri]

J'en ai vu plusieurs versions mais jamais avec le son.Extraordinaire.
Et dire que durant les computers d'antan c'etait pas 6 minutes mais TOUTE UNE NUIT.
Merci du partage.

[katiaret]

bonjour

C'est merveilleux et fascinent trés bonne vidéo .
mais je pense qu'il faut avoir quelques notions de programme pour apprécier les différents types de tri et leur complexité pour ateindre nlog

Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon un ordre déterminé. Les objets à trier font donc partie d'un ensemble muni d'une relation d'ordre (de manière générale un ordre total). Les ordres les plus utilisés sont l’ordre numérique et l'ordre lexicographique (dictionnaire).
Suivant la relation d'ordre considérée, une même collection d’objet peut donner lieu à divers arrangements, pourtant il est possible de définir un algorithme de tri indépendamment de la fonction d’ordre utilisée. Celui-ci ne fera qu'utiliser une certaine fonction d’ordre correspondant à une relation d’ordre qui doit permettre de comparer tout couple d'éléments de la collection.
source wiki

[Myst]

c'est beau à voir et à entendre