Des algos de tri en vidéos (et son)

Les algos de tri les plus connus en images.

Oui, bon c'est pas super intéressant, mais j'aime bien ^^'

Ca me rappelle de vieux souvenirs ^^

Dire que maintenant, je me contente d'un .sort() sans même me demander ce qu'il y a derrière...

mdr le Bogo Sort

J'adore je pense qu'il faut être dev pour vraiment apprécier la logique de tri ^^ c'est super intéressant! et oui maintenant un sort() permet de faire ça direct xD mais bon ça reste crade autant le sortir propre de la base

La vidéo est proportionnelle au temps que le tri met réellement ou pas ?
Parce que il y en a certains vraiment plus rapide que d'autres

Quelqu'un peut il expliquer ce que je viens de regarder ?

edit : ah le but ça serait pas de ranger les barres dans l'ordre de taille selon différentes techniques ?

Je ne comprends absolument PAS ce que je viens de voir mais ça m'a scotché du début à la fin ! Qu'eszt que WTF Oo

Haaa le tri bitonique (4m53). Je comprend mieux pourquoi j'en ai autant chier pour le coder en utilisant obligatoirement le parallélisme GPU (le pire exo de toute ma formation xD)

Citation :

bien sur mais il faut tempérer : il y a une indication de délai (en ms) en haut, je pense que c'est une pause processeur par cycle de l'algo... du coup ça fausse un peu la donne par rapport au temps réel... mais bon, ce qui est intéressant c'est de visualiser ce que chaque algo fait.

ps: il manque des algos encore plus tordus ^^

Un mélange d'hypnotoad et un mauvais jeu 8 bit! J'ai mis quand même 4 min à comprendre que ça triait les barres par taille

une vidéo du même genre était passée

http://www.koreus.com/modules/newbb/topic82516.html

PierrotLL avait bien expliqué les différences...

C'est le gros défaut de la vidéo je trouve : il n'y a pas le même nombre d'élément à trier à chaque fois ni le même pas de temps.

Mais avec le même nombre d'élément, un Quick sort ou autre serait instantané comparé à un tri à bulle, du coup ça perdrait de son intérêt ^^

Bon les gars, je viens de me perdre, c'est par ou Koreus s'il vous plait ?

Je viens de tomber sur cette vidéo,

C'est un super document pour avoir une visualisation des algorithmes de tri. Cela pourrait même être un exercice que de partir de la visualisation pour la traduire en écrit.

Bon, par contre je me suis fait trollé par le Bongo sort.

Pour aller plus loin la source de la vidéo est dispo ici :
https://github.com/bingmann/sound-of-sorting.git


ps.: désolé du coup de forage

Citation :



Pour ceux qui s'en souviennent

Cadeau pour ce magnifique déterrage